摘要：
二分图的最大匹配： #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 510, M = 100010; int n1, n2, m; int h[N], e[M 阅读全文
摘要：
二分图染色法 即可以把所有的点划分到两个集合内，集合内部没有边存在。 一个图是二分图，当且仅当该图中不含奇数环 ——>不含奇数环，那么一定是二分图。有奇数环的话，那么就不能二分图。 判定二分图的依据：若出现一条边的两个端点是同样的颜色（即一个集合的话），那么就不能划分为二分图。 一条边的两个端点一定 阅读全文
摘要：
kruskal求最小生成树： #include <iostream> #include <algorithm> using namespace std; const int N = 100010; int p[N]; struct Edge{ int a, b, w; bool operator < 阅读全文
摘要：
prim算法求最小生成树 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 501, INF = 0x3f3f3f3f; in 阅读全文
摘要：
854. Floyd求最短路 给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定k个询问，每个询问包含两个整数x和y，表示查询从点x到点y的最短距离，如果路径不存在，则输出“impossible”。 数据保证图中不存在负权回路。 输入格式 第一行包含三个整数n，m，k 接 阅读全文
摘要：
acwing 851: spfa求最短路 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y 阅读全文