2017年5月29日
HDU 1285 [确定比赛名次] 拓扑排序
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目大意：某人知道N个队伍M场比赛的胜负结果，要求输出N个队伍的名次（id为第二关键字）。 核心思想：转化为图论问题，进行拓扑排序。步骤1.选定入度为0的点 2.删除该点与关联边 3.重复该过程 阅读全文
posted @ 2017-05-29 23:12 哇咔咔咔 阅读(207) 评论(0) 推荐(0) 编辑