2018年2月23日

POJ1325机器重启次数——二分图匈牙利算法模板

摘要:题目:http://poj.org/problem?id=1325 求最小点覆盖。输出最大匹配数就行,结果略复杂地弄了。 注意由题可知 可以直接把与0有关的边删掉。不过亲测不删0而计数时不计0就会WA。 阅读全文

posted @ 2018-02-23 22:08 Narh 阅读(92) 评论(0) 推荐(0) 编辑

洛谷1144最短路计数(模板)

摘要:题目:https://www.luogu.org/problemnew/show/P1144 dp转移数量。 用了一下循环队列。 阅读全文

posted @ 2018-02-23 18:39 Narh 阅读(55) 评论(0) 推荐(0) 编辑

导航