摘要：【题目描述】【思路】并查集这题要转化一下，一转化就比较明显了。我们定义前缀和为 sum[i]sum[i]sum[i] 表示 111 到 iii 的和，那么 sum[b]−sum[a−1]=c[a]+c[a+1]+c[a+2]……c[b]sum[b]-sum[... 阅读全文

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11987【题意】 题意：初始有N个集合，分别为 1 ，2 ，3 …..n。有三种操件 1 p q 合并元素p和q的集合 2 p q 把p元素移到q集合中 3 p 输出p元素集合的... 阅读全文

摘要：题目链接 https://cn.vjudge.net/problem/UVALive-4487【题意】 已知有 x[0-(n-1)],但是不知道具体的值，题目给定的信息 只有 I P V，说明 Xp=V，或者 I P Q V，说明 Xp ^ Xq=v,然后要... 阅读全文

摘要：题目链接 https://cn.vjudge.net/problem/UVALive-4730【题意】 平面上有n个城市，初始时城市之间没有任何双向道路相连，你的任务是依次执行以下指令 road A B 在城市A,B之间建立一条双向道路，保证这条道路不和其它... 阅读全文