摘要： [关键字]：图论 差分约束系统[题目大意]：给出n个军营，每个军营最多有ci个士兵，且[ai,bi]之间至少有ki个士兵，问最少有多少士兵。//========================================================================================================[分析]：明显的差分约束系统的题目，网上关于这类题目的总结非常多但是又非常乱各执一词，建议每个人就认准一种讲法仔细研究实践，我推荐这篇博客：http://imlazy.ycool.com/post.1702305.html，讲的非常清楚。看完之后就 阅读全文