会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天羽屠龙舞
博客园
首页
新随笔
联系
订阅
管理
2014年8月17日
hdu 3639 有向图缩点+建反向图+搜索
摘要: 题意:给个有向图,每个人可以投票(可以投很多人,一次一票),但是一个人只能支持一人一次,支持可以传递,自己支持自己不算,被投支持最多的人。开始想到缩点,然后搜索,问题是有一点想错了!以为支持按票数计算,而不是按人数!还各种树形dp/搜索求可以到达边数。。提交WA了。。。又反复读了题目之后才发现。。错...
阅读全文
posted @ 2014-08-17 16:28 天羽屠龙舞
阅读(229)
评论(0)
推荐(0)
编辑
公告