摘要："题面" 【正解】 一眼不可做啊 ……相当于求路线上穿过的点最小距离最大 最小最大……二分啊 现在相当于给一个直径，要判断这个直径是否能从左边穿到右边 我们可以在距离不超过直径的点连一条边，$y=0$和$y=L$建虚点，然后判断他们是否连通，如果连通说明 不能 通过 复杂度$O(N^2 log(L/ 阅读全文

摘要："题面" 【错解】 最大最小？最小生成树嘛 蛤？还要求和？ 点分治？ 不可做啊 写了个MST+暴力LCA，30pts，140多行 事后发现30分是给dijkstra的 ~~woc~~ 【正解】 树上计数问题：①并查集②启发式合并③点分治 其实可以启发式合并 跑一遍Kruscal，每次用数据结构维护满 阅读全文