最短路（dijkstra）
摘要：#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1e1……
文章列表
堆优化版最短路（dijkstra）
摘要：#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
us……
spfa：正权负权边通用最短路
摘要：#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
……
spfa判断图中是否存在负权
摘要：//利用spfa判断该图存不存在负环
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
……
prim求最短路（稀疏）
摘要：//prim求最短路（神似dijkstra）
#include<iostream>
#include<algorithm>
#include<cstring>
using namespa……
kruskal找（判断）最短路
摘要：#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1e5+……
匈牙利算法（找对象）
摘要：//形象：男的女的互有好感，现在为男的（a）找女朋友（b）且保证没有脚踏多只船
#include<iostream>
#include<algorithm>
#include<cstring>
……
竞选班长竞选班长竞选班长竞选班长竞选班长竞选班长竞选班长竞选班长竞选班长竞选班长
摘要：参考代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll N=1e5;ll tong[N];int ……