2018年11月13日
1076D Edge Deletion 【最短路】
摘要： 题目：戳这里 题意：求出1到所有点的最短路径后，把边减到小于等于k条，问保留哪些边可以使仍存在的最短路径最多。 解题思路：这题就是考求最短路的原理。比如dijkstra，用优先队列优化后存在队列中的前k条边就是答案。因为可以优先队列维护最小值，因此放进队列中的边一定是最短的。借这道题又复习了下dij 阅读全文
posted @ 2018-11-13 22:53 euzmin 阅读(343) 评论(0) 推荐(0) 编辑