2023年12月30日
[GXOI/GZOI2019] 旅行者
摘要： 题目传送门 非常套路的做法。 做法 做法\(1\) 考虑直接将\(k\)个标记点当做起点进行\(Dijkstra\)会出现问题（因为把每个标记点的\(dis\)值设为\(0\)就不会在更新了，与题意说的起点和终点均为标记点且为两个不同的点不符。） 那我们看到我们要求\(k\)个标记点的最短路，那么就 阅读全文
posted @ 2023-12-30 14:28 CQWYB 阅读(6) 评论(0) 推荐(0) 编辑