CSP-S 2019 树上的数 (贪心)(链表)(并查集)(思维)
考完过后心情不太好,下午躺床上看了出题人写的题解,有了一些想法,记录下来首先请大家不要喷 t3t3t3 的出题人了,题真的是一道好题,只是可能放错了位置题意根据考场回忆:给定一棵树,有点权,为1−n1-n1−n,你可以按一个顺序删 n−1n-1n−1 条边,每次删边会调换连接这条边的两个点的权值,最后按点权排序,求结点编号的字典序最小的解,输出结点编号最小字典序,n≤2000n\le200...