摘要：
题目大意：有n个点，m条单向边。要运k单位货物从1到n，但是每条道路上都有一个参数ai，表示经这条路运送x个单位货物需要花费ai*x*x个单位的钱。求最小费用。题目分析：拆边。例如：u到v的容量为5，则拆成容量均为1，单位费用分别为1,3,5,7,9的5条边。求流恰好能满足运输需求时的最小费用即可。... 阅读全文
摘要：
题目大意：有n只猴子，每只猴子都有一组参数(v,a,b)，表示这只猴子在时间段[a,b]之间必须要喝v个单位水，并且每个时间单位只能和一个单位水，每次至少喝一个单位。但是只有一个水池，并且这个水池最多只允许m只猴子同时喝水。问能否满足所有的猴子喝水，若能，输出任意一种可行的方案。题目分析：将每个猴子... 阅读全文