YancyKahn

特殊Dijkstra求源最短路径.#include <iostream>#include <cstdio>#include <queue>#include <vector>#include <cstring>using namespace std;const int MAXN = 10005;const int INF = 0x3fffff;struct qnode{ int

词题对时间要求比较高，一共有客人数

网络流问题 ISAP邻接表形式const int MAXN = 100010; //点数的最大值const int MAXM = 400010; //边数的最大值const int INF = 0x3f3f3f3f;struct Edge { int to, next, cap, flow;} edge[MAXM]; //注意是MAXMint tol;int head[MAXN...

POJ-1251 MST

POJ-1751 MST Kruskal

HDU-1875#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using namespace std;const int MAXN = 105;const int MAXM = 10...

HDU-1233 MST Kruskal

POJ-1679 MST

POJ-1258 MST Prim

ZOJ-1586 MST Kruskal

POJ-2421 MST Prim

POJ-2031 MST Kruskal

POJ-1287 MST Prim

POJ-3026题解 MST + BFS

国王要到达每一个点要求图不能有环, 所以按照要求, 去掉墙的数量少, 去掉墙的花费小, 可转化为最大生成树求解#include &lt;algorithm&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;iostream&gt;using namespace std;const int MAXN = ...