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

相关推荐

07-10 11:08
门头沟学院 Java
Sairus:我注册都注册不了提醒我手机号二次啥的,果然对于人才推得就是快,像我投完了就没回音的
投递京东等公司9个岗位
点赞 评论 收藏
分享
想按时下班的大菠萝在...:隔壁学校的,加油多投, 实在不好找可以下个学期开学找,把算法八股准备好,项目有空再换换
投了多少份简历才上岸
点赞 评论 收藏
分享
07-01 13:37
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务