Accsc的博客

等价类问题使用并查集解决即可题目要求所谓的移动只能在一个字符串的奇数号字符之间或者偶数号字符之间进行，所以我们要分别统计两个字符串的奇数号字符和偶数号字符的分布，然后比较是否等价，最基本的并查集操作class Solution {public: int find(int ufs[],int y) { return ufs[y]<0?y:find(u...

1.读入点的权值和边（保证first顶点编号小于second顶点）,集合清空，并查集每个元素置为-12.读入所有请求，将摧毁请求中的边转换为一个int储存在集合中（设两顶点编号为a,b,且a<b,那么哈希值为10000*a+b,因为最多有10000个点，采用了10000进制的思想，ab有序保证一条边的哈希值不因为定点出现顺序不同而不同）3.遍历所有的边，若该边不在集合中，合并两个顶点...

判断是不是一棵树，只要三个条件1. 每个点至多只能有一个父节点2.n个点，对于n-1条边3.不存在自环用一个集合p储存出现过的点的序号，f储存有已经父节点的点;flag表示是是否满足条件1和3，edgenum记录边的数量#include<cstdio>#include<set>using namespace std;set<int> ...