bzoj2330糖果
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2330 差分约束裸题。练习用spfa判正环（一个点入队超过n次）。 据说有1e5个点连成一条链的数据，使得0点从1到n加边会TLE，而从n到1加边就300ms。为什么？ 阅读全文
posted @ 2018-04-18 23:47 Narh 阅读(116) 评论(0) 推荐(0) 编辑
POJ3565带权匹配——km算法
摘要：
题目：http://poj.org/problem?id=3565 神奇结论：当总边权最小时，任意两条边不相交！ 转化为求二分图带权最小匹配。 可以用费用流做。但这里学一下km算法。 https://blog.csdn.net/c20180630/article/details/70175814 k 阅读全文
posted @ 2018-04-18 00:16 Narh 阅读(152) 评论(0) 推荐(0) 编辑