DSL_HN_2002的博客

Description 给定一棵树和每个节点上的初始数字，删除一条边的效果是交换被这条边连接的两个节点上的数字交换。 设pip_ipi​表示数字iii在哪个节点，要求合理安排删除n−1n-1n−1条边的顺序，使得排列ppp字典序最小， n≤2000n \leq 2000n≤2000 Solution 考虑把一个数字从一个节点运送到另一个节点的过程。 可以发现，限制总共有333种： 对于起点，选择...

Description 给出一棵 nnn 个点的树，给出 n−1n-1n−1 条 xxx 和 yyy 之间的边。 每条边有一个长度vvv，询问qqq次，每次询问给出一个LLL，请选择一个符合要求的最大联通块，要求该联通块中所有点到树上离它最远的点的距离的最大值与最小值之差小于等于LLL，输出联通块的最大大小。 n≤100000,q≤50n \leq 100000, q \leq 50n≤10000...