2019年9月3日
hdu6582
摘要： 题意：给定一个无向图，删除某些边有一定的代价，要求删掉使得最短路径减小，求最小代价。 分析：首先要spfa求出起点到各个点的最短距离。对于一条权值为w，起点为i，终点为j的边，设dis[k]为起点到k点的距离，若dis[j]=dis[i]+w，则将该边加入另一个图里，边的容量为删除这条边的代价，则从 阅读全文
posted @ 2019-09-03 23:01 starve_to_death 阅读(141) 评论(0) 推荐(0) 编辑