BestCoder Round #74 (div.2) T4 Toposort HDOJ 5638
这道题的思路是使用利用优先队列将字典序作为第一关键字,将普通拓扑排序中的判定入度等于零变成入度小于等于k即可,但是如果每一次排出来一个就从新扫一遍也未免太慢,必爆的节奏\(^o^)/~所以我们使用一种诡异优化来解决这个问题:
#include<iostream>
#include<algorithm>
#include<queue>
#include<cstdio>
原创
2016-03-11 20:05:53 ·
322 阅读 ·
0 评论