摘要：
1.一个环上的各点必定在同一个点双连通分量内； 2.如果一个点双连通分量是二分图，就不可能有奇环； 最基本的二分图中的一个环： 阅读全文
posted @ 2018-09-25 13:53
拦路雨偏似雪花
阅读(480)
评论(0)
推荐(0)
摘要：
根据 李煜东大牛：图连通性若干拓展问题探讨 ppt学习。 有割点不一定有割边，有割边不一定有割点。 理解low[u]的定义很重要。 1.无向图求割点、点双联通分量： 如果对一条边（x，y），如果low[y]>=dfn[x]，表示搜索树中y为根的子树必须要通过x才能到达树的上端，则x必为割点。 x属于 阅读全文
posted @ 2018-09-25 11:53
拦路雨偏似雪花
阅读(719)
评论(1)
推荐(0)
摘要：
https://odzkskevi.qnssl.com/b660f16d70db1969261cd8b11235ec99?v=1537580031 【2012-2013 ACM Central Region of Russia Quarterfinal Programming Contest】【J】 阅读全文
posted @ 2018-09-25 09:06
拦路雨偏似雪花
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号