摘要：
2020牛客暑期多校训练营（第三场）G题Operating on a Graph（并查集与链表） Operating on a Graph 题意：给一个图，q次操作，输入一个颜色op，若无op颜色则不管，否则将op相邻的颜色改为op，输出最后每个点的颜色，最开始每个点的颜色等于本身的点。 题解：并查 阅读全文
摘要：
2020牛客暑期多校训练营（第四场）H题Harder Gcd Problem（贪心） Harder Gcd Problem 题意：从n中取m对数，使每对数的gcd不为1，输出最大的m与方案； 题解：从最大的质因数往下枚举，如果为其倍数并且没用过的个数为偶数，则互相连接，如果为奇数个且大于1，将任意一 阅读全文