摘要: 题意:给个有向图,每个人可以投票(可以投很多人,一次一票),但是一个人只能支持一人一次,支持可以传递,自己支持自己不算,被投支持最多的人。开始想到缩点,然后搜索,问题是有一点想错了!以为支持按票数计算,而不是按人数!还各种树形dp/搜索求可以到达边数。。提交WA了。。。又反复读了题目之后才发现。。错... 阅读全文
posted @ 2014-08-17 16:28 天羽屠龙舞 阅读(222) 评论(0) 推荐(0) 编辑