随笔分类 - 网络流
摘要:Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13402 Accepted Submission(s): 62
阅读全文
摘要:https://comzyh.com/blog/archives/148/ https://blog.csdn.net/cillyb/article/details/55511666
阅读全文
摘要:https://liam0205.me/2016/04/03/Hungarian-algorithm-in-the-maximum-matching-problem-of-bigraph/
阅读全文
摘要:这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。 二分图:简单来说,如果图中点可
阅读全文
摘要:http://www.cnblogs.com/SYCstudio/p/7260613.html 看这篇博文懂了一点,做题再体会体会吧 找了好久都没找到一个好用的模板…… 我也是佛了。。最后决定用峰神的板子! 贴一个题解,HDU2063
阅读全文

浙公网安备 33010602011771号