- 博客(2)
- 收藏
- 关注
原创 URAL1056 Computer net
<br />先求出树的直径(从一点DFS找最远点,再从最远点DFS找最远点,两个最远点的距离为直径)。然后由一条直径的两个端点分别标记距它们不超过(直径+1)/2的点,两次都被标记的就输出。<br /> <br />#include <iostream> #include <cstdio> #include <cstring> #define HEAD 10002 #define EDGE 20004 using namespace std; int n; int e=0,pnt[EDGE
2011-04-11 22:05:00 348
转载 HDU 3691 Nubulsa Expo
<br />【题目大意】<br />给定一个无向连通图和一个源点,让你选一个汇点,使得源点到汇点的最大流最小。输出这时的最大流流量。<br />【算法分析】<br />实际上就是求全局最小割。给的那个源点是废的,因为如果图被分割开了,无论当前这个源点在那一块,总有一个汇点在另外一块。所以可以无视他给的源点。<br />然后直接套Stoer-Wagner算法就可以了。
2011-04-02 23:18:00 950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人