HDU - 3639 Hawk-and-Chicken(dfs+强连通份量)

题目大意：有N我的进行投票，想要选择出最受欢迎的人，投票的规则以下 1.不能投给本身 2.投票能够传递，好比A投给B一票，B投给C一票，那么C就获得了A的一票和B的一票node 问票数最多能得多少，获得最高票的有哪些人web 解题思路：求出全部的强连通份量，这些强连通份量里面的人获得的票数都是同样的，为强连通份量内的点数-1svg 接着将强连通份量进行缩点，用桥链接起来，反向建边 接着以全部出度为

>>阅读原文<<