Educational Codeforces Round 54 (Rated for Div. 2) D:Edge Deletion
摘要：
题目链接：http://codeforces.com/contest/1076/problem/D 题意：给一个n个点,m条边的无向图。要求保留最多k条边，使得其他点到1点的最短路剩余最多。 思路：当找到单源最短路后，将其转换为一个所有点到点1都是最短路的树状结构，利用贪心确定所要保留的K条边（找离 阅读全文
posted @ 2018-11-18 23:06 LeCoz 阅读(143) 评论(0) 推荐(0) 编辑