2020年4月11日
点双连通分量
摘要： 在Tarjan算法的过程中维护一个栈，并按如下方法维护其中的元素1：当一个节点第一次被访问时，入栈。2：当割点判定法则中dfn[x]<=Low[y]成立时无论X是否为根，都要1：从栈顶不断顶出节点，直到节点Y被弹出2：刚才弹出的所有节点与节点X一起构成一个V-DCC注意节点X还在栈中 #includ 阅读全文
posted @ 2020-04-11 23:30 我微笑不代表我快乐 阅读(139) 评论(0) 推荐(0) 编辑
HDU4612 Warm up
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612 题意：给定一个无向图，问加一条边后最少的桥数是多少。 思路：找出边双连通分量后缩点成一棵树，然后我们要是加一条边使桥数最少，显然是去找树的直径，所以两边DFS去找树的直径即可，注意这里很坑，重边是 阅读全文
posted @ 2020-04-11 22:51 我微笑不代表我快乐 阅读(84) 评论(0) 推荐(0) 编辑
边双连通分量模板题
该文被密码保护。 阅读全文
posted @ 2020-04-11 19:59 我微笑不代表我快乐 阅读(2) 评论(0) 推荐(0) 编辑
边双连通分量
摘要： https://blog.csdn.net/a_forever_dream/article/details/103019013?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-5&utm_so 阅读全文
posted @ 2020-04-11 19:48 我微笑不代表我快乐 阅读(190) 评论(0) 推荐(0) 编辑