随笔分类 -  图论

hdu 1068 Girls and boys
摘要：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)
[bzoj]1179 ATM
摘要：1179: [Apio2009]Atm Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Ban 阅读全文
posted @ 2018-07-31 20:30 Maydaytyh 阅读(258) 评论(0) 推荐(0)
poj 1904 King's Quest
摘要：King's Quest Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 10052 Accepted: 3704 Case Time Limit: 2000MS Description Once upon a time the 阅读全文
posted @ 2018-07-31 16:16 Maydaytyh 阅读(205) 评论(0) 推荐(0)
POJ 1236 Network of Schools Tarjan缩点
摘要：Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22729 Accepted: 8926 Description A number of schools are connected to a 阅读全文
posted @ 2018-07-30 21:23 Maydaytyh 阅读(192) 评论(0) 推荐(0)
POJ 2168 Popular cows [Tarjan 缩点]
摘要：Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39115 Accepted: 15937 Description Every cow's dream is to become the most popu 阅读全文
posted @ 2018-07-30 11:40 Maydaytyh 阅读(298) 评论(0) 推荐(0)