标签：bsp 端点 路径 排序 枚举 哈希 养生 noi 选择
第一场：9.4
T1：n个点的树，k个特殊点要求断k-1条边使它们分开，求最小代价。
算法：排序+并查集||树型DP
题解：从大到小排序边权后依次枚举，若两端点特殊则断边，若一端点特殊则合并传递，若无端点特殊则合并。
这是常见的【排序+并查集】的套路，这道题特殊在要从大到小排序后选择保留边，这样是为了并到最后两个点间路径只剩最小的一条，方便判断，正难则反。
T2：哈希O(n)判断。
第二场：
第三场：
标签：bsp 端点 路径 排序 枚举 哈希 养生 noi 选择
原文地址：http://www.cnblogs.com/onioncyc/p/7481750.html
