2012年11月8日

hdu 1285 确定比赛名次(很典型的拓扑排序)

摘要: 题目连接 :http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序,很明显的一道拓扑排序的问题,用一个二维数组存储两个数字之间的关系,如果某个数大于另一个数,那么它们之间的关系为1,否则为0.如果存在关系为1的两个数据,那么行表示比列大。列的下标入度自增1.然后使用拓扑排序思想依次取出每个节点。此题可参考类似题目http://www.cnblogs.com/newpanderking/archive/2012/10/16/2726757.html这也是一道经典的拓扑排序#include <cstdio>#include <cstr 阅读全文

posted @ 2012-11-08 11:59 NewPanderKing 阅读(529) 评论(0) 推荐(0) 编辑

导航