随笔分类 -  网络流

摘要: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 阅读全文
posted @ 2018-08-07 15:56 Maydaytyh 阅读(224) 评论(0) 推荐(0)
摘要:https://comzyh.com/blog/archives/148/ https://blog.csdn.net/cillyb/article/details/55511666 阅读全文
posted @ 2018-08-07 15:46 Maydaytyh 阅读(138) 评论(0) 推荐(0)
摘要:https://liam0205.me/2016/04/03/Hungarian-algorithm-in-the-maximum-matching-problem-of-bigraph/ 阅读全文
posted @ 2018-08-07 15:14 Maydaytyh 阅读(208) 评论(0) 推荐(0)
摘要:这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。 二分图:简单来说,如果图中点可 阅读全文
posted @ 2018-08-07 15:05 Maydaytyh 阅读(142) 评论(0) 推荐(0)
摘要:http://www.cnblogs.com/SYCstudio/p/7260613.html 看这篇博文懂了一点,做题再体会体会吧 找了好久都没找到一个好用的模板…… 我也是佛了。。最后决定用峰神的板子! 贴一个题解,HDU2063 阅读全文
posted @ 2018-08-06 22:00 Maydaytyh 阅读(312) 评论(0) 推荐(0)