摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=3436 题解： 裸的差分约束： 1、a>=b+c -> b<=a-c -> d[v]<=d[u]+w -> 建一条边从a到b，权值为-c 2、a<=b+c -> d[v]<=d[u]+w - 阅读全文
posted @ 2016-06-25 22:09
fenicnn
阅读(130)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/gym/100114 Description The computer network of “Plunder & Flee Inc.” consists of n servers and m two-way communication lin 阅读全文
posted @ 2016-06-25 21:19
fenicnn
阅读(377)
评论(0)
推荐(0)
浙公网安备 33010602011771号