文章列表

筛选

匈牙利算法(找对象)

摘要://形象:男的女的互有好感,现在为男的(a)找女朋友(b)且保证没有脚踏多只船 #include<iostream> #include<algorithm> #include<cstring> ……

染色法判二分图

摘要://二分图:图中不含奇数环  一条边两个点的颜色需不同  #include<iostream> #include<cstring> #include<algorithm> using na……

prim求最短路(稀疏)

摘要://prim求最短路(神似dijkstra)  #include<iostream> #include<algorithm> #include<cstring> using namespa……

floyd求最短路

摘要://floyd求最短路  #include<iostream> #include<cstring> #include<algorithm> using namespace std; co……

最短路(dijkstra)

摘要:#include<iostream> #include<algorithm> #include<cstring>  using namespace std; const int N=1e1……

拓扑排序/家谱树(板子)

摘要://按拓扑排序排列 不断删除入度为0的节点  #include<iostream> #include<cstring> #include<algorithm> using namesp……