2019年5月9日
uva 1440 & uvalive 4597
摘要： "题目链接" 题意： DAG的最小路径覆盖，一条边可以被重复覆盖多次，但是一次只能沿着DAG的方向覆盖一条链，问最少覆盖次数。 思路： 看了半天没有思路，所以去搜索了题解，然后发现是有源汇上下界的最小流，这个东西依赖于有源汇上下界的可行流，然后又依赖于无源汇上下界可行流，所以就都去学了一下，写一个简 阅读全文
posted @ 2019-05-09 21:12 qrfkickit 阅读(189) 评论(0) 推荐(0) 编辑