摘要：
题意：给你n棵树，每棵树上有两个权值X H 对于X离散化 ：3 7 1 5 3 6 -> 2 6 1 4 2 5,对于H一样 然后F = abs(X1-X2) S=min(H1,H2) 求出每一对F*S的总和 可以看到一边是求每个数与其他数的最小值，一边是求每个数与其他数的差距。因此我们可以排序一边 阅读全文
摘要：
题意：给你n个点，m条边，包括有向边与无向边，每条边都有一个权值。在每个点上都有一个人，他可以走与这个点直接相连的所有边中任意一条边一次，并且得到这个权值，就不能走了，注意这条路也只能被一个人走。问最大的权值和是多少 首先我们可以想到每个点直接走与其相连权值最大的可以走的点，不一定是最优的，因为可能 阅读全文
摘要：
题意：给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，lxh总是先移动 ，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜 比较有意思的一个题，想到的话就是经典带权并查集了。我们可以这样想：谁先抢到两个点的最近公共祖先，谁就赢了。因此我 阅读全文
摘要：
感觉做得有点复杂了，但是AC了还是。。。爽。。。 题意：给你n个点每个点有一个价值，接下来有m条边，然后是q个操作，每个操作有三种情况： F X K：寻找与X点直接或间接相连的不小于价值K的最小价值，如果找不到就是0 U X K：将X点价值变为K E A B：删除点A与点B形成的边 最后求价值总和的 阅读全文