摘要: http://poj.org/problem?id=3177题目大意:给你几个点和几条边 求你能加几条边 就可以让每一个点到达任意点都有两种方法。DescriptionIn order to get from one of the F (1 2 and 1 –> 6 –> 5 –> 21 – 4... 阅读全文
posted @ 2015-10-28 18:32 啦咯 阅读(149) 评论(0) 推荐(0) 编辑
摘要: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=737桥:一个连通图,无向连通图中,如果删除某条边后,图变成不连通了,则该边为桥;求桥:在求割点的基础上吗,... 阅读全文
posted @ 2015-10-28 16:23 啦咯 阅读(303) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3694这一题 为什么要找最小祖先呢当两个节点连到一块的时候 找最小公共节点就相当于找强连通分支再找最小公共节点的过程中直到找到 这个过程中所有的点就是一个强连通分支现在要求桥 只需用没有加边的时候的桥数减去后来找到的强连通分支里的桥数就得到加边... 阅读全文
posted @ 2015-10-28 16:20 啦咯 阅读(203) 评论(0) 推荐(0) 编辑