2018年4月29日
HDU 6026 Deleting Edges
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6026 题意:给出一个图，要求删除一些边，然后使得删除后的图是一颗树，并且各个点到0点的距离为原来图中的最短距离。 解法：Dijstra算出每个点到原点的距离，然后枚举每个点，计算它的临点到他的距离为它本身的 阅读全文
posted @ 2018-04-29 14:11 Zoez 阅读(95) 评论(0) 推荐(0) 编辑