Codeforces 396 div.2 带权并查集
题意: 一共给你N个单词,其中有M个关系是已知的,我们要对Q对单词进行关系查询。 其中M个关系,要么两个单词是同义词,要么两个单词是反义词。 对于查询,如果两个单词是同义词,输出1,如果是反义词输出2,如果不能确定输出3. 分析: 带权并查集。#include <iostream>#include <cstdio>#include <cstring>#include <algorit