Educational Codeforces Round 54 (Rated for Div. 2) 1076D. Edge Deletion
题目链接:http://codeforces.com/problemset/problem/1076/D
题意:一个 n 个顶点 m 条边的无向图,定义顶点 v 到 顶点 1 的最短距离 di,现在最多留下 k 条边,如果一个顶点,在新遗留的图中到顶点 1 的最短距离还是 di,则称这个点为好顶点,问在保证好顶点最多的情况下,应该讲哪些边留下来。 输出留下的边数以及输入时这些边的编号。
思路...
原创
2018-12-03 15:33:03 ·
133 阅读 ·
0 评论