拓扑排序
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
第41题-【拓扑排序】奖金
题目描述由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少...原创 2018-07-19 15:55:06 · 1737 阅读 · 0 评论 -
第42题-[拓扑排序]Chocolate Milk
题目描述FJ的牛奶生产和运输是一个复杂的过程,他用挤奶器给他的那么多头奶牛挤奶然后流入管道。每一个管道把一台挤奶器和一个可能连有一台或多台挤奶器的接口连接起来(这样几个管道里的牛奶就汇合了)。然后牛奶流入附加管道(连在各个接口之间的管道)直到流到中央管道,通向储存室。 然后这些牛奶又经历一个逆向的过程通过管道分流到各个牛奶桶,最后被运至市场。FJ发现对于牛奶来说有一种最多的方式从一...原创 2018-07-19 15:56:38 · 550 阅读 · 0 评论 -
第43题-[拓扑排序]Milk Scheduling
题目描述小A有N头奶牛,每头奶牛有个挤奶的时间;且某两头奶牛有挤奶顺序,即:xy,则只有在奶牛x挤完奶时,才能挤奶牛y。现在给定N头奶牛的挤奶时间,及M对先后关系,求N头奶牛都挤完奶的最早时间。输入第一行为两个空格隔开的整数N和M。以下N行,第i+1行表示第i头奶牛的挤奶时间T_i;以下M行,每行两个整数x,y,表示奶牛x在奶牛y之前挤奶。保证关系无环,即保证有解。输出...原创 2018-07-19 15:58:16 · 589 阅读 · 0 评论 -
第44题-[拓扑排序]车站分级
题目描述一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情况。其中,前 4 趟车次均满足要求,...原创 2018-07-19 15:59:49 · 499 阅读 · 0 评论