2016年3月29日
【有源汇上下界费用流】BZOJ 3876 [Ahoi2014]支线剧情
摘要： 题目链接： http://www.lydsy.com:808/JudgeOnline/problem.php?id=3876 题目大意： 给定一张拓扑图（有向无环图），每条边有边权，每次只能从第一个点出发沿着拓扑图走一条路径，求遍历所有边所需要的最小边权和。 题目思路： 【有源汇上下界费用流】 Or 阅读全文
posted @ 2016-03-29 00:06 Cool639zhu 阅读(956) 评论(0) 推荐(0) 编辑