把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年9月28日
luogu P5021 [NOIP2018 提高组] 赛道修建
摘要： 题面传送门 最大值最小不难想到二分。 然后考虑在lca处进行路径的合并。 对于一个lca，有一个贪心，就是子节点能合并的一定直接合并，能单链的一定单链。 因为一条链上去是不一定能合并，但是在这里一定能合并。 然后合并从小到大能合并就合并即可。用一个multiset维护就好了。 时间复杂度$O(nlo 阅读全文
posted @ 2021-09-28 18:24 275307894a 阅读(45) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end