2019年7月22日
hdu 6582（最短路+最小割）
摘要： "传送门" 题意： 给你一张有向图，现在你需要删除一些边，每次删除的花费是边的权值，使得最短路增大，现在问你最小的花费。 题解： 如果要使得最短路增大，显然是删掉最短路上的一些边。我们发现，原图的最短路也能够形成一张$\text{DAG}$，如果我们要使得最短路增大，等价于要求一个最小的花费，使得我 阅读全文
posted @ 2019-07-22 21:59 ChenJr 阅读(642) 评论(0) 推荐(0) 编辑