蘑菇--走在通往梦想的道路上。

图论500题 =============================以下是最小生成树+并查集======================================  【HDU】  1213        How Many Tables         基础并查集★  1272        小希的迷宫           基础并查集★  1325&&poj1308

Problem Description:Suppose there are N people in ZJU, whose ages are unknown. We have some messages about them. Thei-th message shows that the age of person si is not smaller than the age of pers

#include #include #include #include #include #include #include #include #define LL long long#define FOR(i, x, y) for(int i=x;i<=y;i++)using namespace std;const int MAXN = 100 + 10;struct E

题目大意A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same number. The lines a

ACM 图论 最小生成树

tim点击打开链接

解题思路：   最基础的强连通分量，利用Tarjan算法

解题思路：  给定一个有向图，是否满足任意两点之间都有路径可

POJ Tarjan算法求强连通分量

题目大意：    N架飞机需要着陆，每架飞机

解题思路：  在最优方案中，

题目大意：       给出一个n（n <= 100 ) 节点的图，求苗条度（最大边 减去 最小边 的值）最小的生成树。解题思路：       首先按照权值，把边从小到大排序，然后从小到大枚举起始边，当所有点连通时停止，记录最小的一个苗条度。

逆序并查集#include #include #include #include #include #include #include using namespace std;const int maxn = 1000000 + 10;vectorG[maxn];int f[maxn];int Bo[maxn];int List[maxn];int ans[maxn]

Problem Description：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(NInput:输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。Output:对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。S