2020暑假杭电多校第三场：05/E : Little W and Contest【路径压缩并查集+数学式子】

题目连接：杭电problems6795php 题解太过于玄乎，我写一下直接用数学式子解决的方法把：ios 咱们把1能力的选手和2能力的选手分红两堆：web 能力1选手数量为：n 能力2选手数量为：m 每一次操做其实就是两个连通块给连起来对不对？咱们初始化：每个点都是一个连通块，能力为1的选手的连通块咱们在根节点用a=1,b=0表示这个连通块的能力为1选手数量为1，能力为2选手数量为0；svg 那么

>>阅读原文<<