2019年7月23日
【HDOJ2019网络赛】1005 Path
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6582 大意是删去一些边使最短路变长，求删去的边的最小权值和。 边和点的范围是1e4。 如果已经使最短路变长，则之前的最短路都不再连通。如果将符合原来最短路长度的路径全部取出，删去的边的最小代价等价于将这些边 阅读全文
posted @ 2019-07-23 20:03 Oranges 阅读(158) 评论(0) 推荐(0) 编辑