关注
1给步数设置一个上限,超过这个上限就认为死循环就行了
2先枚举流程(1-k)然后枚举蛋糕(1-n),然后的话维护两个数组,一个是蛋糕的,代表是蛋糕的执行完当前枚举流程的时间,还有一个二维数组代表执行当前流程的机器的最早结束时间,然后每次枚举流程的时候,先用一个变量记录当前操作蛋糕的机器编号,从1到每个流程的最大同时执行数,超过了就变回1重新循环,比较一下内层循环的蛋糕的时间和当前机器的时间,取他们的max,并把这两个数组的值更新为他们的max➕当前流程的执行时间
3因为是一个排列,所以每个节点的出度入度都为1,所以其实最后的图都是一个或者多个环,那么用并查集判断一下每个环有多少个节点就行了
查看原帖
14 7
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
356055次浏览 3475人参与
# 我的实习求职记录 #
6089277次浏览 83713人参与
# 北方华创开奖 #
50326次浏览 451人参与
# 地方国企笔面经互助 #
5310次浏览 13人参与
# 职场吐槽大会 #
90926次浏览 752人参与
# 选完offer后,你后悔学本专业吗 #
23115次浏览 165人参与
# 百度开奖 #
215540次浏览 1368人参与
# ai智能作图 #
4260次浏览 78人参与
# 运营商笔面经互助 #
92922次浏览 1336人参与
# 实习中的菜狗时刻 #
279017次浏览 2741人参与
# 腾讯求职进展汇总 #
200762次浏览 1666人参与
# 如果有时光机,你最想去到哪个年纪? #
25134次浏览 523人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
37914次浏览 345人参与
# 风评不好的公司,你会去吗? #
20770次浏览 94人参与
# 上班苦还是上学苦呢? #
91629次浏览 798人参与
# 大疆求职进展汇总 #
413921次浏览 2935人参与
# 国企还是互联网,你怎么选? #
90238次浏览 704人参与
# 硬件兄弟们 甩出你的华为奖状 #
73926次浏览 609人参与
# 远程面试的尴尬瞬间 #
20603次浏览 296人参与
# 软件开发2024笔面经 #
2326426次浏览 48226人参与
# 如果中了500万,你会离职吗? #
13779次浏览 145人参与
# 如何一边实习一边秋招 #
1000468次浏览 12701人参与