摘要: 有n个牧场,Bessie 要从一个牧场到另一个牧场,要求至少要有2条独立的路可以走。现已有m条路,求至少要新建多少条路,使得任何两个牧场之间至少有两条独立的路。两条独立的路是指:没有公共边的路,但可以经过同一个中间顶点。 一个连通无向图最少加几条边变成双连通图(缩点后叶子节点(即度数为1)的个数 + 阅读全文
posted @ 2015-11-24 10:44 我不吃饼干呀 阅读(255) 评论(0) 推荐(0) 编辑