养生NOIP模拟赛
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了养生NOIP模拟赛相关的知识，希望对你有一定的参考价值。
第一场：9.4
T1：n个点的树，k个特殊点要求断k-1条边使它们分开，求最小代价。
算法：排序+并查集||树型DP
题解：从大到小排序边权后依次枚举，若两端点特殊则断边，若一端点特殊则合并传递，若无端点特殊则合并。
这是常见的【排序+并查集】的套路，这道题特殊在要从大到小排序后选择保留边，这样是为了并到最后两个点间路径只剩最小的一条，方便判断，正难则反。
T2：哈希O(n)判断。
第二场：
第三场：
以上是关于养生NOIP模拟赛的主要内容，如果未能解决你的问题，请参考以下文章