前排跪跪跪

前排

带花树真是个优(sx)美(bk)的算法啊

orz

OTL

請問這是O(N^4)的算法嗎? 看code match()這個函數最差複雜度就有O(N^3)了

你好，想请教一下，这个求一般图最大权匹配的算法为什么是正确的呢？ 算法大概是这样的： 1.从任意匹配开始 2.寻找可以通过翻转来增大匹配的路径（环） 3.如果找到，则进行增广，并goto 2 4.若没找到，则打乱点的顺序（？），goto 2（步骤4最多执行3次） 这个算法可以通过UOJ81的大部分数据，没通过的不知道是因为效率问题还是被卡了 这里有一份代码，http://www.cnblogs.com/wmzisfoolish/p/5639893.html 求指教，谢谢~~

你好，嗯。。我发现你代码好像有点问题？你改改MaxN和MaxM，然后试试这组数据链接: https://pan.baidu.com/s/1jU9ZmNL9pTH29tYyhR_Qdg 密码: iqgc 在我这里测试的结果是，2匹配了199，但是199却没有匹配2

@vfleaking 大佬，你能把论文下载地址发给我吗，我也想学带权带花树（调代码真的会~~~）

orz

匹配教程链接好像挂了啊QAQ

博主 如果出现有几种路径都是最大权该怎么考虑呢