2015年8月21日
Popular Cows---poj2186（缩点，强联通）
题目链接：http://poj.org/problem?id=2186 求有多少个点满足其他n-1个点都能到达这个点，是单向图； 所以我们可以把图进行缩点，之后求出度为0的那个点内包含的点的个数就是求得答案； 如果出度为0的不止一个，那么答案为0； #include<cstdio> #include Read More
posted @ 2015-08-21 11:20 西瓜不懂柠檬的酸 Views(128) Comments(0) Diggs(0)
levels of contents