2016年3月7日
[POJ2186]Popular Cows（强连通分量）
摘要： 题目链接：http://poj.org/problem?id=2186 给定n个点m条边，求某点使得其他点都有通向它的一条路径，计算这个点集的大小。 强连通分解后求出度为0的连通分量的个数，如果有且仅有一个连通分量出度为1，则统计这个连通分量中点的数目。 遍历所有点的出边指向的点，判断这两个点是否属 阅读全文
posted @ 2016-03-07 11:57 Kirai 阅读(188) 评论(0) 推荐(0)