摘要： POJ 1182 食物链 添加一个维护当前节点与父节点关系的信息，每次压缩时更新关系，另外join的时候也要根据当前节点和父节点关系以及两个父节点关系更新； 单case，不用EOF处理。 # include const int maxn = 50005; int n, k; int p[maxn]; int g[maxn]; int find(int x) { if (x == p[x]... 阅读全文