2018年11月29日
King's Quest POJ - 1904 匈牙利算法的思想+tarjan缩点＋染色
摘要： 题目链接：https://cn.vjudge.net/problem/POJ-1904 自己一开始的想法，打算用匈牙利算法实现，找二分图的最大匹配。但是打了打发现，不太好实现。原因如下：匈牙利算法是不停的找增广路。如果这个题用匈牙利算法实现的时候，就是这个地方： ，这个是找到合法的就返回，无法把所有 阅读全文
posted @ 2018-11-29 17:50 Let_Life_Stop 阅读(191) 评论(0) 推荐(0) 编辑