ZOJ2770 Burn the Linked Camp (差分约束与最短路)
本文出自:http://blog.csdn.net/svitter
题意:给你n个营地,每个营地最多Cn个人,然后告诉你i~j个营地中,最少有k个人。让你求一共有多少个士兵。
本题目为差分约束,差分约束的关键就在于解线性不等式。
把线性不等式转换为图中的松弛操作思想。
简单的例子:dis[v]
做这个题目的时候其实没有仔细想想为什么,就只是单纯的列出不等式然后导入到边的关系,
原创
2014-04-30 19:57:50 ·
1371 阅读 ·
0 评论