随笔分类 -  图论-边双&点双

摘要:给一张无向图,求加多少边使原图任意两点边双联通. 一个不会写边双点双强联通的傻逼. 一个结论:把一棵树变成满足条件的图需要加的边使入度为1的点数+1除以2. >就是树的叶子两两连上. 然后就是缩点然后统计就好了... 然后学会了怎么搞边双...看了几天白书还是非常显然的感觉... Code:   阅读全文
posted @ 2016-03-13 19:12 YCuangWhen 阅读(203) 评论(0) 推荐(0)