2020年12月1日
P2939 [USACO09FEB]Revamping Trails G 题解 && 分层图入门讲解
摘要： 考前补坑系列。之前懂分层图原理但是从来没写过，现在写一下。 题目传送门: 解题意： 给你一张非常正常的，n个点m条双向边的图，每条边有一个dis值，让你求1到n的最短路。 与普通最短路不同之处在于：在上述条件上，再加入一个k，在图中选取k条边使得边权变为0. 让你求最短路。 讲思路： 这里不再赘述正 阅读全文
posted @ 2020-12-01 15:54 李白莘莘学子 阅读(225) 评论(0) 推荐(0) 编辑