棋局统计 并查集和有向图

棋局统计

原题链接
棋牌锦标赛中,有N名选手（编号从0到N-1）参与到M场比赛中。这种棋的运气成分影响非常小，如果棋手的技术水平更高，他就能击败对手。 只有两个玩家的棋力相同时，这一盘棋才会平局。
只要所有选手都发挥稳定，比赛结果就会符合预期。但是有些棋手会在比赛过程中出现心理或情绪上的波动而导致可能高手输给菜鸟，或者原本棋力相当的两人应当“和棋”却分出了胜负等等情况。
给出这N名选手在M场比赛的战绩，请分析这一组选手是否都是水平稳定的（比赛结果之间不矛盾）。若所有选手都水平稳定，则输出"consistent"，若棋局战绩的前后有矛盾，则输出"inconsistent"

数据输入

输入有多行，第一行有两个正整数N,M。接下来有M行，每行都是分别由整数K、符号’=‘或’>’、另一个整数L构成.K和L表示选手的编号，如果符号是’=’，说明K与L在比赛中"和棋",如是符号是’>’,说明K在比赛中击败L.
任意两个选手之间只会进行一场比赛，并且在N名选手中每人至少参加过1场比赛。

2 ≤ N ≤ 50000
2 ≤ M ≤ 250000
2 ≤ K,L < N

数据输出

输出1行，一个字符串。根据输入数据前后是否一致输出"consistent"或"inconsistent"

样例1

Sample Input 1
3 3
0 > 1
1 = 2
0 = 2
Sample Output 1
inconsistent
Hint
0胜1，1与2棋力相当，0应胜2，但0与2和棋，与之前战绩不匹配，输出"inconsistent"

样例2

Sample Input 2
5 5
0 = 1
1 = 2
3 = 4
0 > 3
1 > 4
Sample Output 2
consistent
Hint
0与1棋力相当，3与4棋力相当，0胜3，1胜4，是符合的。

样例3

Sample Input 3
6 5
0 > 1
1 > 2
3 = 4
4 = 5
5 > 3
Sample Output 3
inconsistent
Hint
3,4,5棋力相当，但5胜3出现前后矛盾

#include<iostream>
#include<map>
#include<queue>
#include<vector>
using namespace std;
/*

注意两个条件:
输入:'='和 '>':= 表示集合的并集;> 表示有向边
输出:"consistent" 表示节点不会指向自身,有向图不存在环

*/
const int maxn=50005;
const int maxm=250005;

int Tree[maxn];//存储序号所代表的属性/层次关系,
struct Node{
   //接受输入的关系,格式固定,定义结构体存储
	int a,b;
	char c;
}node[maxm];

map<int,int