摘要：
题目描述 Bob有一棵 nn 个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x 把点 xx 到根节点的路径上所有的点染上一种没有用过的新颜色。 2 阅读全文
摘要：
题目描述 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选择原A国的某个 阅读全文
摘要：
传送门 一起膜拜Flash Hu大佬吧 期望啥的我真的是一脸懵逼 这题我真的是连题解都写不来了……勉强能看懂而已…… 阅读全文
摘要：
传送门 大佬们似乎都是用树剖+并查集优雅地A了此题 然后我太弱了，只能打打LCT的板子 虽然的确可以挺无脑的A掉…… 不过至少这题教了我该怎么维护LCT上虚子树的信息，具体看这里 首先，答案很明显是断开边后两个子树的大小之积 所以只要把这条边split出来，答案就是$(size[y]-size[x] 阅读全文
摘要：
题目大意：给出一个n个节点的图，求最大边权值减去最小边权值最小的生成树。 题解 Flash Hu大佬一如既往地强 先把边从小到大排序 然后依次加入每一条边 如果已经连通就把路径上权值最小的边删去 然后记得更新答案 ps：不是很明白为啥我洛谷上吸了氧还跑得更慢了233 阅读全文