2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest K. King’s Rout(拓扑排序)
【题目链接】http://codeforces.com/gym/100792/problem/K
【解题报告】
题目大意是,给你M个拓扑关系,输出合法的一个拓扑序列,并且该序列需要满足:
1尽可能先出来
之后2尽可能先出来
…
以此类推
看起来是不是像输出字典序最小的方案?
好吧我太笨…不加思索的认为是按照字典序输出。
这不就是一个小根堆优先队列吗?
然而一看样例就GG了。
原创
2015-11-12 20:11:46 ·
623 阅读 ·
0 评论