SP2728 BREAK - Breaking in
题目描述
$Mayco$最近被一家知名软件公司聘为安全顾问。目前,他正在进行他的第一项任务——确定该公司的哪些服务器是潜在攻击者的最佳目标。不过这有点困难,因为一些服务器依赖其他一些服务器。如果攻击者破坏了服务器,他或她还可以自由访问所有依赖它的服务器。
根据定义,服务器$S$的重要性是攻击者在入侵$S$后能够访问的服务器数量。最重要的服务器是那些重要性最高的服务器。(请注意,可能有多个最重要的服务器。这在下面的示例中也有说明。)
输入格式
第一行一个正整数$t$,表示数据组数。
接下来每一组数据之间都有一个空行。每一组数据都有若干行,每行两个整数$x_i$,$y_i$,表示$x_i$依赖$y_i$
输出格式
共有若干行,每行表示一组数据,其中每行有若干个整数,表示重要性最高的几个服务器。