摘要: 不是很难,要掌握mp和vector的转换排序,比较常用,不要写错了 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <unordered_map> using namespa 阅读全文
posted @ 2025-04-10 14:54 啦啦啦456123 阅读(40) 评论(0) 推荐(0)
摘要: 很经典的断环成链的思路,最大的相邻间隔决定了我们需要绕行的最长距离。如果我们选择这个最大间隔的端点作为起点,其他房子到这个起点的路径将绕过这个最大间隔,从而最小化总路程。这点比较重要。 #include<iostream> #include<algorithm> #include<cstring> 阅读全文
posted @ 2025-04-10 09:37 啦啦啦456123 阅读(19) 评论(0) 推荐(0)