Tarjan
文章平均质量分 81
MrBlankIsAwesome
这个作者很懒,什么都没留下…
展开
-
POJ1236(Tarjan)
1236 – Network of SchoolsLanguage:Network of SchoolsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 14807 Accepted: 5911 DescriptionA number of schools are connected to a compu原创 2016-05-17 17:05:56 · 226 阅读 · 0 评论 -
POJ2186(Tarjan缩点)
2186 – Popular CowsLanguage:Popular CowsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 29300 Accepted: 11850 DescriptionEvery cow’s dream is to become the most popular cow in原创 2016-05-19 19:33:25 · 541 阅读 · 0 评论 -
POJ 1144 Network(Tarjan)
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12405 Accepted: 5708 DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are原创 2016-08-09 19:27:01 · 269 阅读 · 0 评论 -
UVA796(求桥)
kuangbin#include <stdio.h> #include <iostream> #include <string.h> #include <algorithm> #include <map> #include <vector> using namespace std; /* * 求 无向图的割点和桥 * 可以找出割点和桥,求删掉每个点后增加的连通块。 * 需要注意重边的处理,可以原创 2016-08-11 22:02:41 · 302 阅读 · 0 评论