2018年8月14日
垃圾佬的手套 二分图匹配
摘要： 题目来源：http://www.fjutacm.com/Problem.jsp?pid=3443 思路：建边时将输入的map[a][b]=0，之后先跑一边最大匹配，在找到匹配点对后，一个个匹配点对枚举，如果这个点对的连接边去掉以后再跑一遍二分图最大匹配不变，则说明这对手套不是肯定的一对；如果最大匹配 阅读全文
posted @ 2018-08-14 21:50 Thanks_up 阅读(190) 评论(0) 推荐(0) 编辑