题目链接题意 ： 中文题不详述。思路 ： 转载自…… Part I - 权值(relation)的确定。 我们根据题意，森林中有3种动物。A吃B，B吃C，C吃A。 我们还要使用并查集，那么，我们就以动物之间的关系来作为并查集每个节点的 权值。 注意，我们不知道所给的动物（题目...
分类：
其他好文 时间：
2014-08-17 15:33:22
阅读次数：
326
1 /* 2 题意：有N个城市， 每一个城市都有一个龙珠（编号与城市的编号相同），有两个操作 3 T A ,B 将标号为A龙珠所在城市的所有的龙珠移动到B龙珠所在城市中！ 4 5 思路：并查集 （压缩路径的时候将龙珠移动的次数进行更新） 6 */ 7 #include...
分类：
其他好文 时间：
2014-08-10 01:41:59
阅读次数：
150
UVA 12232 - Exclusive-OR
题目链接
题意：有n个数字，一开始值都不知道，每次给定一个操作，I a v表示确认a值为v，I a b v,表示确认a^b = v，Q k a1 a2 a3 ... ak，表示判断这些数字的异或值能否确定，能确定就输出值，如果有矛盾就停止
思路：带权并查集，权表示和父结点的异或值，那么多数判断的时候，只要所有数字和他的父结点的异或...
分类：
其他好文 时间：
2014-08-04 14:24:57
阅读次数：
208
带权并查集，思路很清晰，代码很难看。
对于 I u v ，分以下几种情况不合法。
1.num[u] 已确定 && num[u] != v 。
2.num[u] 的根已确定，若num[u] == v与根节点有冲突。
若合法，则修改num[u] 且 修改num[u]的根节点的信息。
对于 I u v w ,分以下几种情况不合法。
1.num[u] ，num[v] 均已确定...
分类：
其他好文 时间：
2014-08-03 15:20:25
阅读次数：
284
题目链接食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:44316Accepted:12934Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编...
分类：
其他好文 时间：
2014-08-02 20:44:54
阅读次数：
266
Cube Stacking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 18858
Accepted: 6547
Case Time Limit: 1000MS
Description
Farmer John and Betsy are playi...
分类：
其他好文 时间：
2014-07-31 09:52:16
阅读次数：
214
题目来源：POJ 1984 Navigation Nightmare
题意：给你一颗树 k次询问 求2点之间的曼哈顿距离 并且要在只有开始k条边的情况下
思路：按照方向 我是以左上角为根 左上角为原点 dx[i]为i点距离根的x坐标 dy[]是y坐标 这两个可以通过路径压缩求出 只不过是二维而已
#include
#include
#include
using namespace st...
分类：
Web程序 时间：
2014-07-26 17:19:52
阅读次数：
358
ll T;
while(~scanf("%d",&T)){
while(T--) {
= = ...
思路：
用秩合并，看了题解才发现 if(fx == fy)要输出当前集合的秩而不是0。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-26 02:14:47
阅读次数：
222
