Brexit Negotiations(反向拓扑)

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;
    }
};
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务