摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3991虚树虚树是什么？虚树就是在一棵原树中，有若干个特定的结点，求另外一棵虚树，虚树一定包含特定点，当然可能还有其他的非特定点，但是虚树中的点的父子关系要与原树中的点的父子关系相对应。构建虚树很简单，其... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3990DFS好吧，表示不会做。发现对于这些搜索的题我比较弱，看来需要加强一下。回归正题。我们发现对于一个操作方案（不妨记操作数为$cnt$），我们任意改变操作的顺序，总可以满足条件。根据最小表示法的原理... 阅读全文