御坂美琴o((≧▽≦o)

关于匈牙利算法的描述可以去看 http://blog.csdn.net/winoros/article/details/18949489下面贴出题目的descriptionMuddy FieldsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:

题目链接点这儿

题目链接点这儿给你一些

题目链接点这儿用son[i]记录到i为止，一颗树上元素的个数。那么对某节点v，消去它之后，最大的一部分元素个数为从而我们

kruskal算法的链接 http://blog.csdn.net/winoros/article/details/21279967接下来是prim算法。prim算法和kruskal算法同样是贪心，不过贪心的思路不同。prim算法的步骤如下1)标记任意一个点。2)然后找一条边权最小的而且是一端被标记，另一端未被标记的边加进来。也就加入合法的最短边，然后将该边为被标记

题目链接点这儿给一颗树，1为

题目链接点这儿

继续扫图论，

嗯。。。。今天开始写博客。。。。大一过去一半了。。。希望下半年能有个好的开始吧先贴上百度百科里面对匈牙利算法的描述算法轮廓：⑴置M(这里M是图的一个子边集)为空⑵找出一条增广路径P，通过异或操作获得更大的匹配M’代替M⑶重复⑵操作直到找不出增广路径为止然后是网上搜到的一段算法的实现(网上的算法基本上

题目链接点这儿就是给一张无向图，让你求一个从起点遍历所有点返回

题目链接点这儿

101题目理解起来有点麻烦，不够

今天我们来坑spfa_(:з」∠)_ SPFA shortest path faster algorithm 从字面理解就是比较快的最短路算法。这个算法可以看做是Bellman-Ford算法的队列优化（国际上一般不认可这个算法）。算法的过程与Bellman-Ford相比，并不是无脑的进行松弛操作。因为可以进行松弛的点只会是其前导顶点成功松弛的点。所以我们利用一个队列来储存松弛成功的

今天来写一下最小生成树的两种的算法，毕竟能把东西完整的表述出来才是真正的理解了。首先是kruskal算法，这个算法的意思是先将边排序，然后从最小的边开始选取加入图中，如果加入这条边后出现了环（也就是这条边的两个端点都已经有边与之相连了），那么这时就破坏了生成树的性质， 所以就不选择这条边。这种选择一直进行到图中出现了一个生成树为止。算法正确性的证明：1)假设一颗最小生成树U，我

题目链接点这儿给你