http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4109 不开心总人数即连通块数 每个块出一个编号最小的人 贪心考虑 与其相识的人可以下批入场 优先队列维护拓扑即可   #include <cstdio>#include <cstring>#include <algorithm>#include <vector>