做题前请先阅读首页关于抄袭的说明。
给定一个有向图G,一个点 v 的影响力定义为图G中可以从 v 可达的顶点的个数(不包括自身)。
问题:找出图G中影响力最大的顶点。
注:结果不一定唯一。
图G,以邻接表的形式。
点的标号从0到n-1,总共n个点,于是有n行输入。
第 i 行的输入为与编号 i-1 这个点相邻的点们的标号,以空格隔开,行尾无空格。如样例输入中第2行为“2 3”,表示点1到点2有一条边,点1到点3有一条边。
注:本次输入处理比之前难度更大一些,不会告诉你总共有多少个点,每一行也不会告诉你该点有多少个邻居,请发挥你的聪明才智,运用种种编程技巧处理这样的输入。
这次依旧需要大家输出一行字符串,它还是“我已阅读关于抄袭的说明”的英文翻译,即:"I have read the rules about plagiarism punishment"。输出此行的提交我们将认为已经完全阅读并了解了“关于抄袭的说明”公告并同意关于抄袭的惩罚措施。
第一行:图G中影响力最大的点的影响力。
第二行:图G中影响力最大的点的标号。如果结果不唯一,依照标号从小到大输出,中间以空格隔开。
【请注意,在最后一个标号之后也请加上空格!】
样例输入1
2 3
0
4
5
3 | 样例输出I have read the rules about plagiarism punishment
5
0 1 2 |
关于不定长度输入的处理,可以参考之前作业的IO说明。
一个点的影响力,不包括自身。