Codeforces - 1076D - Edge Deletion (最短路+思维)
题目链接:https://codeforces.com/problemset/problem/1076/D题意:给你一个n个点,m条边的DAG图,边为双向边,没有重边。现在最多保留k条边,怎么使得好点个数最多。好点定义为:在原图中1到该点距离和只保留某一些边后的图中1到该点距离不变的点。先输出保留边的个数,然后输出这些保留的边的编号(1~m)。思路:dijkstra是基于贪心思想的,所以...