摘要：
题目大意：给出一棵树，其中每个点有其点权。求树上每对点间路径上的极差之和。 题解：鉴于n<=1e6，O( n ^ 2)的算法会T飞。因此可以考虑将极差拆为sigma max - sigma min。 因此得出这样一个做法： 第一步，将点按点权排序。 第二步，从小到大向图中加点，用并查集维护块的大小， 阅读全文
摘要：
题目大意：有n个人，每人有两个时间考试。同一个时间不能有两个人同时考试。问全部考完的最小时间。题解：二分图，考虑匈牙利+二分答案，但我太弱了导致超时。 于是考虑并查集： 比如对于2 1 5 1 7，我们可以认为有两条边，分别链接1 5和1 7。 然后分别加进去，先是： 7 1 <-> 5 这时候第一 阅读全文