FollowWindD

/* 可以通过并查集来实现 看网上还有通过带权并查集实现的定义一个可以容纳3*n的数组，所以整个数组可以分为1n部分2n部分和3n部分 每个n的部分都是一个并查集； 并查集的作用是将同一个集合中的元素使他们的祖先相同： 在同一个n中如果两个节点的祖先相同那么他们是同类的 定义1n捕食3n，3n捕食2n，2n捕食1n， 两个节点如果是在不同的n的部分且他们祖先相同，那么他们为捕食关系 如果相同那么他们

#include<iostream> #include<cstdio> #include<algorithm> using namespace std;const int maxn = 1007; int Pre[maxn]; int Mark[maxn]; int Cnt[maxn]; int Map[maxn][maxn];typedef struct node { int id; in

#include #include #include #include #include #include #include #include #include #include typedef long long LL; const int maxsize = 800; using namespace std; //如果已知一个人是天使(恶魔),那么天使一定说这个人是天使(恶魔),恶魔一定说这

Navigation Nightmare   /* 题目大意:有N个农场由M条南北东西方向的道路连接 主人公吧农场和道路的地图给弄丢了,去计算机中搜索答案 计算机中的信息是这样的,A,B村庄由南北相连的长度为X的路相连. 主人公就这样一条一条的看这样的信息 有人在他看的时候问他问题,X,Y村庄的距离为多少. 主人公可能知道,亦可能不知道,知道就输出X,Y的曼哈东距离,不知道,输出-