HDU 3639 Hawk-and-Chicken (强连通缩点+DFS)

<题目连接>html 题目大意: 有一群孩子正在玩老鹰抓小鸡,因为想当老鹰的人很多,孩子们经过投票的方式产生,可是投票有这么一条规则:投票具备传递性,A支持B,B支持C,那么C得到2票(A.B共两票),输出最多能得到的票数是多少张和得到最多票数的人是谁?(若是有多我的得到的票数都是最多的,就将他们所有输出)。ios 解题分析: 不难看出,同一连通份量的全部点获得的票数确定是相同的,因此咱们先将原图
相关文章
相关标签/搜索