牛客oj 习题11.3 || pat1034 Head of a Gang(带权值的并查集+嵌套map+set)
题目链接:clickhere题目大意:如王道书中所言,找团伙头头和他的人数。思路:这题与其说是并查集,不如说是对字符串的处理。由于将输入的字符串转化为对应点再进行并查集,并查集后再用输出字符串和与其相关的数,所以我这里用了3个map和1个set。。其中还有一个嵌套map,很少这么玩。。整体思路是这样子:并查集部分是按节点权重关系合并集合。1、先将边存入结构体;2、再将节点编号(此时字符串是按顺序编