HDU - 3639 Hawk-and-Chicken(dfs+強連通份量)

題目大意：有N我的進行投票，想要選擇出最受歡迎的人，投票的規則以下 1.不能投給本身 2.投票能夠傳遞，好比A投給B一票，B投給C一票，那麼C就獲得了A的一票和B的一票node 問票數最多能得多少，獲得最高票的有哪些人web 解題思路：求出全部的強連通份量，這些強連通份量裏面的人獲得的票數都是同樣的，爲強連通份量內的點數-1svg 接着將強連通份量進行縮點，用橋鏈接起來，反向建邊 接着以全部出度爲

>>阅读原文<<