摘要：
题目链接：http://poj.org/problem?id=3177 题意：给出一个n个点,m条边的连通图，问至少加几条边使两两点可以至少两条路到达。 思路：题目就是要将一个有桥的连通图变成双连通图。 把双连通子图缩点，形成一颗树。假设树的叶子节点有leaf个，至少要加的边数就是（leaf+1）/ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意：有n个点,m条单向带权边，起点为1，终点为n，如果开始没有最短路输出0,现在想堵住一些路，使堵之后的最短路值变大，或不存在。堵路的花费就是边的权值，问最小花费。 思路：找到最短路核心边，再重 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/40259 Ichuan really likes to play games, so he organized a game competition with NN participating players. Follows a 阅读全文