#include <iostream> using namespace std; int n,m,f[1000005]; void init(int n){ for(int i=1;i<=n;i++){ f[i]=i; } } int find(int i){ if(i!=f[i]){ f[i]=find(f[i]); } return f[i]; } void uni(int a,int b){ f[find(a)]=find(b); } bool issameset(int a,int b){...