摘要：
题目描述 题解 设每条边都有一个初始为0的边权，每次查询断成两个块后就把两个块的边权+1，最后得到的树上任意两条边权相同的边之间都有一条边权小于其的边，则操作次数为最小边+1 把边权反过来，即初始为k每次把两侧-1，则变为相同的之间有大于其的 考虑dp，设f[i]表示以i为根的子树中能连上来的边的集 阅读全文
摘要：
题目描述 题解 70分没想清楚+时间不够=20分 考场上的奇妙做法： 假设每条蛇都没有脑子，不管自己的死活往下吃，那么最后会形成一棵操作树，(u,v,t)表示u在t时间吃了v 显然根不会被吃，所以其相连的有危险，所以它们会放掉自己儿子中时间最大的那个，设其为y父亲为x，则非x外的蛇知道y是最大的，所 阅读全文