摘要：先化边权为点权，然后二分答案mid check的时候对于每一个mid,我们把长度超过mid的路径标记一下然后按点差分一下 假设最长的路径长度是maxn，有num条路径的长度大于mid，那么显然删掉的那条边需要贡献的次数也必须为num，否则必然会至少有一段仍然大于mid 如果maxn减去删掉的那条边还 阅读全文

摘要：感觉学了这么久还是有那么一丢丢进步的...上个学期看到这道题，虽然早就学过并查集和二分了但还是一点思路都没有，现在可以秒切了呢 思路就是二分+并查集，有些人说是生成树，其实它没有变成树，只是运用了 生成树的思想而已 分析 求距离最小的最大值，考虑二分 求距离那我们就二分距离吧 考虑check（）函数 阅读全文

摘要：【思路分析】 比赛的时候想到了用二分+贪心，二分的部分与贪心的部分也写对了，但是由于 数据范围 未看 没有开long long，且二分左端点赋值过小 导致WA掉 正解：二分+贪心 二分代码的长度，贪心判断能否达到，算法上没什么好说的，主要是细节处理上 关于细节处理： 1. 开long long 2. 阅读全文