corporative专题

UVA - 1329 Corporative Network

题意:有n个节点,初始话每个节点的父节点都是不存在的,你的任务是执行I或者E操作 I:u,v将u的父节点设为v ,距离为|u-v|%1000; E:询问u到根节点的距离 输出每条E操作 思路:在并查集的基础上加上路径的压缩 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#inclu