摘要：
题意翻译 题目描述 给你一棵n个点的树，编号1~n。每个点可以是黑色，可以是白色。初始时所有点都是黑色。下面有两种操作请你操作给我们看： 输入格式 一行一个整数n 接下来n-1行，每行两个整数表示一条边 接下来一行一个整数m表示操作次数 接下来m行，每行两个整数分别表示操作类型和被操作节点 输出格式 阅读全文
摘要：
传送门（洛谷） 人生第一道九条可怜……神仙操作…… 看着题解理解了一个早上才勉强看懂怎么回事…… 简化一下题目就是：已知每一个点access的总次数，求一个顺序使虚实边转化的次数最多 考虑一下，对于x的一个子树，如果他已经有了一个最优序列，那么一定不会和他祖先的最优序列产生冲突。为什么呢？因为对他的 阅读全文
摘要：
传送门 还是要膜拜一下hjt大佬啊->这里 又学（抄）了一个新姿势：虚点 先考虑暴力，直接从左到右link，然后T飞 可以发现如果没有1操作，所有的树的结构都是一样的（即对于询问来说并没有影响） 不难看出，离线先处理所有操作，再回答询问是没有问题的（因为操作只会在下面加节点，不会影响树上两点之间的距 阅读全文