摘要：传送门 题意： 如果两个人相互打电话（直接或间接），则说他们在同一个电话圈里。 (a,b) 表示 a 打给 b； 例如，(a,b),(b,c),(c,d),(d,a)，则这四个人在同一个电话圈里； 输入 n(n≤25) 个人的 m 次电话，找出所有的电话圈，输出每个电话圈里的人名（无序）。 题解： 阅读全文

摘要：传送门 参考资料： [1]:挑战程序设计竞赛 题意： 每头牛都想成为牛群中的红人。 给定N头牛的牛群和M个有序对(A, B)，(A, B)表示牛A认为牛B是红人； 该关系具有传递性，所以如果牛A认为牛B是红人，牛B认为牛C是红人，那么牛A也认为牛C是红人。 不过，给定的有序对中可能包含(A, B)和 阅读全文

摘要：传送门 题意： N(2<N<100)个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。 问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学 阅读全文