摘要： View Code /*hdu3974Assign the task并查集建立集合：v u表示v是u的下属T x y 当x被分配到y任务时，他和下属的任务立刻变更为yC x 询问x当前所分配的任务task[i]表示i最后直接接到分配的任务 num[i]表示i接到任务的序号当询问x时 只要找到祖先中最迟分配到的任务，即num[i]最大相对应的task[i]*/#include<iostream>#include<algorithm>using namespace std;const int maxn=50001;int pre[maxn],vis[maxn],task[m 阅读全文