2024年3月13日
P5304 [GXOI/GZOI2019] 旅行者
摘要： Mikuuu 准备投身于ACM的潮流中，失踪人口回归啦！ 这个题目的思路还是非常有趣的，因为我们可以注意到，两个可能成为答案兴趣点之间的最短路不应该经过了第三个点，如果经过了，显然和第三个点之间的最短路会更小，则原来的两个点之间不应该成为答案。 考虑到这一点，我们可以想到建枚举每一条边，找到这一条边 阅读全文
posted @ 2024-03-13 22:36 Simex 阅读(8) 评论(0) 推荐(0) 编辑