摘要：
题意： 给出一个图的所有边，每次从图中删除一条边，求任意点对的路径总和（求完了就将边给补回去）。（有重边）思路： 1 #include 2 using namespace std; 3 const int N=105, INF=0x7f7f7f7f; 4 int mapp[N][N]; ... 阅读全文
摘要：
题意：中文题目思路：spfa+SLF优化。关于SPFA的详情请戳我 1 #include 2 using namespace std; 3 const int N=105, INF=0x7f7f7f7f; 4 int n, m; 5 bool vis[N]; //标记是否在队列中 6 int... 阅读全文
摘要：
题意：中文题目思路：匈牙利算法解决二分图最大匹配问题。 1 #include 2 using namespace std; 3 const int N=505; 4 int mapp[N][N]; //矩阵 5 int girl[N]; //记录该女已分配的男编号 6 int vis[N];... 阅读全文
摘要：
题意： 有两台不同机器A和B，他们分别拥有各种运行模式1~n和1~m。现有一些job，需要在某模式下才能完成，job1在A和B上需要的工作模式又可能会不一样。两台机器一开始处于0模式，可以切换模式，但是仅在0模式才有切换权，可以通过重启机器回到0模式。现在有一堆job，要多少次重启机器才可以完成任... 阅读全文
摘要：
最小边覆盖= 最大独立集 = |V| - 最大匹配数 这个是在原图是二分图上进行的 最小路径覆盖和最小边覆盖不同，不要求给的图是二分图，而是要求是N x N的有向图，不能有环，然后根据原图构造二分图，构造方法是将点一分为二，如，i分为i1和i2然后如果i和j有边，那么就在i1和j2之间连一条边。... 阅读全文
摘要：
转自：http://blog.csdn.net/dark_scope/article/details/8880547【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中... 阅读全文