1#include<stdio.h>2#include<stdlib.h>3typedefstructufset*UFset;4structufset5{6intparent[100001];7introot[100001];8}UFS;9intUFfind(inte,UFsetU)10{11i...