摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1181 思路:bfs,就是每次找到匹配麻烦一点,注意如果结尾和开头相同,就不算。 阅读全文
posted @ 2018-11-10 20:09 麟阁 阅读(243) 评论(0) 推荐(0)
摘要: 匈牙利算法及二分图:https://www.cnblogs.com/wangjunyan/p/5563154.html 匈牙利算法:https://blog.csdn.net/sunny_hun/article/details/80627351 相关题目: hdu-1528(一般的匹配):http: 阅读全文
posted @ 2018-11-10 16:13 麟阁 阅读(90) 评论(0) 推荐(0)