会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Howe_Young
博客园
首页
新随笔
联系
订阅
管理
2015年3月28日
逆拓扑排序 HDU2647Reward
摘要: 这个题如果用邻接矩阵的话,由于n比较大,会超内存,所以选用邻接表的形式。还有就是这个题有那个等级的问题,一级比一级的福利高,所以不能直接拓扑排序,而是反过来,计算出度,找出度为0的顶点,然后更新出度数组,等级更新的时候要判断是否比原来的等级大,具体看代码 1 /*******************...
阅读全文
posted @ 2015-03-28 18:36 Howe_Young
阅读(822)
评论(0)
推荐(0)
编辑
公告