摘要：
1 /* 2 题意：给出N个营地，每个营地最多可容纳Ci人，给出m个三元组i,j,k分别表示当前营地从i到j至少有 3 k个人，问N个营地总共至少有多少人 4 5 题解：差分约束(SPFA) 6 题目中给出的很多条件都是约束的条件，例如最多有Ci个人,最少有k个人，问的问题也同样是最... 阅读全文
摘要：
1 /* 2 题意：中文题 3 4 题解：赤裸裸的最小生成树 5 */ 6 #include 7 #include 8 #include 9 10 const int MAXN = 109; 11 const int MAXE = 10009; 12 13 struc... 阅读全文