文章列表

筛选

匈牙利算法(找对象)

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

染色法判二分图

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

prim求最短路(稀疏)

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

floyd求最短路

摘要://floyd求最短路 #include<iostream>#include<cstring>#include<algorithm>using&a……

spfa判断图中是否存在负权

摘要://利用spfa判断该图存不存在负环 #include<iostream>#include<cstring>#include<algorithm>……

最短路(dijkstra)

摘要:#include<iostream>#include<algorithm>#include<cstring> using nam……

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

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