2018年11月13日
Codeforces 1076D——最短路算法
摘要： 题目 给你一个有n个顶点、m条边的无向带权图。需要擦除一些边使得剩余的边数不超过k，如果一个点在原始图到顶点1的最短距离为d，在删边后的图中到顶点的最短距离仍是d,则称这种点是 good。问如何删边，使得 good点最多。 分析 首先调用最短路算法求各点到顶点1的最短距离，同时记录下每点在最短路上的 阅读全文
posted @ 2018-11-13 22:22 Rogn 阅读(743) 评论(0) 推荐(0) 编辑