摘要：这题需要注意就是 并查集中 相对位置 注意与绝对距离区别#include#define maxn 50005int ans,i,a,b,p,fa,fb,n,k;int f[maxn],rank[maxn];int findfather(int x){ if(f[x]==x) re... 阅读全文

摘要：首先表示对C++读入读出问题复杂程度的敬畏,看了好多没讲明白的,本题用cin竟然过不了评测,搞scanf的读入搞了好久....本题确实是一道经典的并查集题型,不多讲,拿来练练手用的(其中经历很惨)用pre[i]表示i到其父节点f[i]之间排几个(父节点算1个)f[i]表示i的父节点num[i]表示i... 阅读全文