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