POJ1325机器重启次数——二分图匈牙利算法模板
摘要：
题目：http://poj.org/problem?id=1325 求最小点覆盖。输出最大匹配数就行，结果略复杂地弄了。 注意由题可知 可以直接把与0有关的边删掉。不过亲测不删0而计数时不计0就会WA。 阅读全文
posted @ 2018-02-23 22:08 Narh 阅读(139) 评论(0) 推荐(0) 编辑
洛谷1144最短路计数（模板）
摘要：
题目：https://www.luogu.org/problemnew/show/P1144 dp转移数量。 用了一下循环队列。 阅读全文
posted @ 2018-02-23 18:39 Narh 阅读(100) 评论(0) 推荐(0) 编辑