图--连通图
文章平均质量分 79
angel_e
这个作者很懒,什么都没留下…
展开
-
hdu 4738 Caocao's Bridges 图--桥的判断模板
Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1231 Accepted Submission(s): 478Problem DescriptionCaocao was原创 2014-04-28 11:06:28 · 562 阅读 · 0 评论 -
poj 2942 Knights of the Round Table 圆桌骑士(双连通分量模板题)
Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 9169 Accepted: 2960DescriptionBeing a knight is a very attractive career: se转载 2014-05-04 14:37:51 · 772 阅读 · 0 评论 -
hdu 4612 Warm up 双连通+树形dp思想
Warm upTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3160 Accepted Submission(s): 718Problem Description N planets are co原创 2014-05-04 21:16:04 · 758 阅读 · 0 评论 -
poj 3177 Redundant Paths
tihttp://poj.org/problem?id=3177原创 2014-05-05 17:30:42 · 585 阅读 · 0 评论 -
hdu 4635 Strongly connected 强连通缩点
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4635题意:给你一个图,问在原创 2014-05-06 16:55:04 · 672 阅读 · 0 评论 -
poj 3694 Network 边双连通+LCA
题目链接:原创 2014-05-06 09:15:35 · 502 阅读 · 0 评论 -
poj 1144 Network 图的割顶判断模板
NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8797 Accepted: 4116DescriptionA Telephone Line Company (TLC) is establishing a new telephone ca转载 2014-04-26 21:18:25 · 639 阅读 · 0 评论 -
Semiconnected--强连通缩点
1451: Semiconnected时间限制: 1 Sec 内存限制: 32 MB提交: 79 解决: 20题目描述For a directed graph G = (V, E), if for all pairs of nodes u,v, u can always reach v or v can always reach u , then we call thi原创 2014-05-19 08:19:51 · 1262 阅读 · 0 评论 -
nyoj 120 校园网络
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=120思路:原创 2014-05-22 10:39:05 · 779 阅读 · 0 评论