2015年10月5日
[转]差分约束系统详解
摘要： 转载自：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y... 阅读全文
posted @ 2015-10-05 21:51 Kirai 阅读(136) 评论(0) 推荐(0)
[BNU弱校联萌]厉兵秣马
摘要： 比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=6868一如既往地水…两题……A.求两组点不相交的匹配方案。。二分图匹配问题，KM算法求最小匹配，取权值相反数即可。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-10-05 14:48 Kirai 阅读(148) 评论(0) 推荐(0)