2015年3月28日
逆拓扑排序 HDU2647Reward
摘要： 这个题如果用邻接矩阵的话，由于n比较大，会超内存，所以选用邻接表的形式。还有就是这个题有那个等级的问题，一级比一级的福利高，所以不能直接拓扑排序，而是反过来，计算出度，找出度为0的顶点，然后更新出度数组，等级更新的时候要判断是否比原来的等级大，具体看代码 1 /*******************... 阅读全文
posted @ 2015-03-28 18:36 Howe_Young 阅读(822) 评论(0) 推荐(0) 编辑