2019年3月19日
图论-匈牙利算法模板
摘要： upd: 单向连边 $a \rightarrow b$ ，显然应该在每一轮搜索中标记 $b$ 集合的点。我误标记了 $a$ ，这样就没有任何 $a$ 类节点可以更改匹配了，完蛋。 c++ bool hungary(int p, int id) { for (int i = Fs[p]; i; i = 阅读全文
posted @ 2019-03-19 20:36 derchg 阅读(123) 评论(0) 推荐(0) 编辑