2018年11月23日
Codeforces1076D. Edge Deletion（最短路树+bfs）
摘要： 题目链接：http://codeforces.com/contest/1076/problem/D 题目大意： 一个图N个点M条双向边。设各点到点1的距离为di，保证满足条件删除M-K条边之后使得到点1的距离仍为di的点数量最多的情况下，输出剩余的K条边的编号（按输入顺序）。 (2≤n≤3⋅105, 阅读全文
posted @ 2018-11-23 17:29 两点够吗 阅读(376) 评论(0) 推荐(0) 编辑