题目地址：HDU 3639 先用强连通分量缩点，缩点之后，再重新按缩点之后的块逆序构图，每个块的值是里边缩的点的个数，那么得到选票的最大的一定是重新构图后入度为0的块，然后求出来找最大值即可。 代码如下： #include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorit

HDU 3639 Hawk-and-Chicken 题目链接 题意：就是在一个有向图上，满足传递关系，比如a->b, b->c，那么c可以得到2的支持，问得到支持最大的是谁，并且输出这些人 思路：先强连通的缩点，然后逆向建图，对于每个出度为0的点，进行dfs求哪些点可达这个点 代码： #include <cstdio>#include <cstring>#includ