摘要： 题目链接http://vjudge.net/problem/viewProblem.action?id=34650题目大意：给定n个点m条边的加权有向图，求平均权值最小的回路。平均权值=路径权值之和/路径边数我们可以通过找到他其中的最小和最大值，然后通过二分不断查找满足的点，然后尽可能的取到它的最大... 阅读全文

摘要： 题目链接：http://vjudge.net/problem/viewProblem.action?id=14877题目大意：要尽可能多的烧毁桥，另外还要保证图的连通性，问哪些桥是绝对不能烧毁的我们很容易看出不能烧毁的是必然是作为割边存在的桥。求割边，我们用Tarjan算法，这与求割点有点小区别在与... 阅读全文

摘要： 题目大意：给你一个网络组，每台机子与其他机子的关系，让你找到所有的割点，如果没有割点，输出无这道题目就是最直接的求割点问题，我在这里用的是邻接矩阵来存储机子之间的关系割点问题的求解需要对深度优先搜索序数有比较好的理解dfn[]用于存储当前的优先搜索序数，low[]存储当前点通过子节点或是回路所能达到... 阅读全文