u011612364的博客

链接：https://www.acwing.com/problem/content/description/523/ 思路： 一个涉及了一堆知识点的老复杂的题目了。lca+树上差分+二分 首先看数据范围是3e5，那么想一下怎么可以把复杂度降到 log（n）log（n）log（n） 题目中要求的是完成m个运输计划所需的最短的时间。即m条路径中的最大值最小，那么就需要在出m个要求的路径中，找出两个点间重复的那段权值最大。 然后发现这个时间是满足单调性的，可以想到对答案二分。设时间为mid，其实这里的时间就是路径

链接：https://www.acwing.com/problem/content/536/ 分析： n是5000，可以搞个O(n2)O(n^2)O(n2)的做法。 要求字典序最小，可以先预处理一下，对每一层排个序，让每一层的节点被从小到大遍历。 n=mn =mn=m时，就是一棵树，题目中的字典序就是dfs序，直接每一层按从小到大搜索就可以。 n=m+1n=m+1n=m+1时，这棵树中就形成了环，是一颗基环树。 在有环的时候搜就会重复，那就每次删除一条边，删除后再搜索当前树的dfs序，如果发现dfs序比已经