摘要：
题目链接:https://ac.nowcoder.com/acm/contest/5668/G 题意：输入n点m边无向图，q次操作，每次操作讲qi向量的点归为一类，q次操作后，输出所以点属于那一类。 题解：并查集很好用，直接判断是否是同一类，如果不是，直接return，表示已经归为一类了，反之遍历与 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/5668/F 题意：输入a，b构造分数等式成立 题解：分类讨论 第一种是分子分母不是最简，那么也就是说a,b存在一个公因子，同时也说明了b不是一个质数。 第二种情况，分子分母最简了，但分母b的不相同的质因子不超过一个， 阅读全文