摘要: 这道题还是比较简单的费用流,由于w是递增的 实际上,这题数据还可以强一点,比如说分段函数不保证费用递增, 就要加一点技巧了(要保证函数的顺序) 1 const inf=100000007; 2 type node=record 3 next,point,flow,cost:longint; 4 en 阅读全文
posted @ 2014-04-29 23:29 acphile 阅读(167) 评论(0) 推荐(0)