2019年7月25日
[2019杭电多校第一场][hdu6582]Path(最短路&&最小割)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意：删掉边使得1到n的最短路改变，删掉边的代价为该边的边权。求最小代价。 比赛时一片浆糊，赛后听到dinic瞬间思维通透XD 大致做法就是先跑一遍最短路，然后再保留所有满足dis[i]+w==d 阅读全文
posted @ 2019-07-25 16:00 祈梦生 阅读(485) 评论(0) 推荐(1) 编辑