![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双连通
Fb_by
这个作者很懒,什么都没留下…
展开
-
poj 3177 边双连通分量(处理重边)
Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10257 Accepted: 4418 Description In order to get from one of the F (1 <= F <= 5,000) graz原创 2015-05-27 16:39:03 · 450 阅读 · 0 评论 -
hdu5215 dfs染色判奇环+边双连通分量判偶环 (并查集)
Cycle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 131 Accepted Submission(s): 39 Problem Description Ery is interested in原创 2015-05-03 17:36:01 · 1354 阅读 · 1 评论 -
2016 Multi-University Training Contest 2 1006 Fantasia (hdu5739) 【割点 无向图dfs树 树形dp】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5739 题意:给你一个n个点m条边的无向图G,删去第i个点的后图的价值为Gi,求G1+.....Gn 每个点都有价值。 Gi的价值规则:删除i后图连通则价值为所有点的乘积。若不连通,价值为所有分量的价值和。 么个分量的价值是分量中的点的价值乘积。 分析: 很明显,题目要处理的就是割点和非割点。对原创 2016-07-23 11:36:00 · 392 阅读 · 0 评论