连通图
文章平均质量分 88
_大太阳_
有梦想就去追
展开
-
poj 3694 Network (连通图缩点+LCA+并查集)
http://poj.org/problem?id=3694 Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7432 Accepted: 2703 Description A network administrator manag原创 2015-08-06 16:04:28 · 552 阅读 · 0 评论 -
hdu 4612 Warm up (手动扩栈,求树上哪两个点的距离最远)
http://acm.hdu.edu.cn/showproblem.php?pid=4612 Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4743 Accepted Submission(s):原创 2015-08-08 09:13:05 · 486 阅读 · 0 评论 -
hdu 4738 Caocao's Bridges
http://acm.hdu.edu.cn/showproblem.php?pid=4738 Caocao's Bridges Problem Description Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. C原创 2015-08-15 09:27:51 · 394 阅读 · 0 评论 -
uva 315 Network(无向图求割点)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82833#problem/B UVA链接地址 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251 Netwo原创 2015-08-05 15:22:19 · 1170 阅读 · 0 评论 -
poj 1236 Network of Schools (强连通分量+缩点)
http://poj.org/problem?id=1236 Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12991 Accepted: 5191 Description A number of schoo原创 2015-08-06 09:37:21 · 476 阅读 · 0 评论 -
UVA 796 Critical Links
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82833#problem/C UVA链接地址 Root 796 - Critical Links Time limit: 3.000 seconds 题目大意:给你一个网络要求这里面的桥。 输入数据:原创 2015-08-05 19:54:02 · 650 阅读 · 2 评论 -
poj 3177 Redundant Paths (双连通)
http://poj.org/problem?id=3177 One visualization of the paths is: 1 2 3 +---+---+ | | | | 6 +---+---+ 4 / 5 / / 7 + Building new paths from 1 to原创 2015-08-07 09:57:43 · 396 阅读 · 0 评论 -
CQUoj 威尼斯平底渔船 (强连通)
http://acm.cqu.edu.cn/oj/problem_show.php?pid=21461 建图,判断该图中是否有回路(即强连通),有则输出“Yes”,否则“No”; #include #include #include #include #include #include #include #include using namespace std; #de原创 2016-05-08 10:31:20 · 882 阅读 · 0 评论