2018年10月6日
边双?
摘要： 有一个问题：给出一张连通的无向图，加上最少的边使得它成为边双连通图 网上有一个结论，就是只要求出边双的缩点树，然后找出其中只与一条边相连的点个数k，答案就是(k/2)（上取整） 网上有一些解释 摘自https://www.byvoid.com/zhs/blog/biconnect 统计出树中度为1的 阅读全文
posted @ 2018-10-06 19:09 hehe_54321 阅读(145) 评论(0) 推荐(0) 编辑
AmazingCounters.com