摘要：
1.求最小值的情况。 将关系都化成 a[ i ] - a[ j ] >= k 然后 j 向 i 建立一个价值k的有向边。 然后跑一个最长路。 例如：POJ-1201 #include<iostream> #include<cstring> #include<queue> #include<vecto 阅读全文
摘要：
Give out candies 题解： 第一次遇见这样处理的网络流模型。 将问题转换成最小割问题。 具体的题解参考自：传送门 先将每个人的拆成m个人。 然后s向第1人连边流量为inf。第i个人向第i+1个人连边，流量为 3000 - w。 将t视为每组的第m+1个人。 接来下是约束关系的建边， x 阅读全文