
tarjan
hohotiger
这个作者很懒,什么都没留下…
展开
-
POJ-2186 Popular Cows 强联通+缩点
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38116 Accepted: 15533DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 1...原创 2018-05-23 16:33:08 · 339 阅读 · 0 评论 -
POJ-1236 Network of Schools 缩点
题意:就是给我们一个网络 让我们求1 选择最少的点传信 能够使得这个信息传遍整个网络2 求加的最少的边 使得 加上这些边后整个图任取一个点信息就可以传到网络中任何一个店分析: 对于1问 可以用tarjan缩点 把所有的强联通分量缩成一个点 去考虑 然后求一下出度为0的点 就是让信息传遍整个网络的点的数量 如果这里选择根据出度的数量排序用BFS把尽可能多的点标记的做法 会WA 因为用BFS去考虑的话...原创 2018-05-24 12:23:09 · 178 阅读 · 0 评论