Qihoo360

摘要： 先考虑一个$O(N^2)$做法。 设选的两个点为$x,y$，则一定可以将树分成两个集合$A,B$，使得$A$集合所有点都去$x$，$B$集合所有点都去$y$，而这两个集合的分界点就是树上的一条边。于是考虑枚举断哪条边，然后对两边分别跑一遍带权树的重心，统计答案加起来取最小值就行了。 现在进行优化，求 阅读全文