https://vjudge.net/contest/419200#problem/B
拓扑序从后往前,每次选最少时间就行
这里用一个优先队列就能搞,有模板来着
模板:https://www.cnblogs.com/atmacmer/p/5178666.html
(要分清输入的是谁是谁的前继以反向拓扑)
模板:
struct node{
int id;
int val;
node(int _id,int _val){
id=_id;
val=_val;
}
friend operator < (const node& a,const node& b){
return a.val > b.val;
}
};
京公网安备 11010502036488号