摘要： 参考ExtremeSpanningTrees，考虑优化整体二分时求$g_{i}\in \{w_{mid},w_{mid+1}\}$的最优解 对于$m=n-1$的问题，不需要去网络流，可以直接树形dp 但为了保证复杂度，我们在整体二分中的复杂度只能是$o(点集大小)$，这样可能就比较麻烦 首先要建出虚 阅读全文