2014年7月18日

hdu1285 拓扑排序+优先队列

摘要: 原题地址这算是我个人AC的第一个拓扑排序题目吧。题目解读给出几组比赛的胜负情况。判断最后的排名。根据题意这就是一个明显的拓扑排序问题了。注意如果因为可能的排名有多种情况,这时要保证编号小的在前。题目输入的数据可能有重复边拓扑排序首先统计每个结点的入度。将度为0的结点编号放入队列(此题放入优先队列中)... 阅读全文

posted @ 2014-07-18 17:03 果冻虾仁 阅读(215) 评论(0) 推荐(0) 编辑

导航