芒果布丁

摘要： 原题链接：http://poj.org/problem?id=1611 并查集。在每个group中，最开始的出发点是以该group中最小编号的学生为根的（这个是根据题意编号为0的学生是suspect来决定的），如果该group中有某个学生的父亲节点（或祖父节点）编号大于该group最小编号，则将最小编号union到上述的父亲节点（或祖父节点）上，那么在处理完成后，可以构造出一颗以编号0学生为根的树（并查集）。对所有节点询问其祖先节点，如果其祖先节点编号为0，那么计数加1。View Code 1 #include <stdio.h> 2 #include <algorithm& 阅读全文