谁能代表肯德基

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3887Description给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1）Sample Input7 10 1 2 3 1 2 5 2 4 3 7 3 5 3

题目链接www.lydsy.com/JudgeOnline/problem.php?id=1051Description　　每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 Input　　第一行两个数

题目描述如果一个无自环无重边无向连通图的任意一个点最多属于一个简单环，我们就称之为仙人球。所谓简单环即不经过重复的结点的环。现在，小Z有一张仙人球图，他想知道两个点之间不同的非复杂路径的条数。这里复杂路径指的是经过某条边至少两次的路径，两条路径不同当且仅当它们之中的边不同。这个问题太难了，所以小Z想要请教请教你。当然，为了不让你特别尴尬，你只需要求出条数mod 1000000007的值即可