2017年12月13日
BZOJ1877: [SDOI2009]晨跑
摘要： 【传送门：BZOJ1877】 简要题意： 给出n个点，起点为1，终点为n，给出m条边，每条边都有费用 每个点只能走一次，请问最多有多少次机会能从起点到终点，并且求出这几次的最小费用和 题解： 一开始还担心有环，实际上没有 最小费用最大流 我们将每个点（除了源点和汇点）都拆成两个点x,y，并且x,y之 阅读全文
posted @ 2017-12-13 13:50 Star_Feel 阅读(127) 评论(0) 推荐(0) 编辑