加油 ( •̀ ω •́ )y！
2018年11月14日
Educational Codeforces Round 54 (Rated for Div. 2) D Edge Deletion (SPFA + bfs)
摘要： 题目大意：给定你一个包含n个点m条边的无向图，现在最多在图中保留k条边，问怎么删除多的边，使得图中良好的节点数最多，求出保留在图中的边的数量和编号。 良好的节点定义为：删除某条边后该点到点1的最短距离不变。 思路：先求出所有点到点1的最短距离，之后再bfs一遍，若遍历到某一节点时的距离等于该点到点1 阅读全文
posted @ 2018-11-14 10:28 皮皮虎 阅读(156) 评论(0) 推荐(0) 编辑