摘要: 一周总结费用流:BZOJ1927有n个点保证每个点都走一次,且走完n个点的最小花费。分点,保证每个点只走一次。BZOJ2324有n个点k个人保证在走完前i-1个点时,才能走第i个点,求遍历n个点的最小花费。此题建边时要用floyd求出前... 阅读全文
posted @ 2014-08-02 14:37 persistent codeants 阅读(439) 评论(0) 推荐(0)