关注
1给步数设置一个上限,超过这个上限就认为死循环就行了
2先枚举流程(1-k)然后枚举蛋糕(1-n),然后的话维护两个数组,一个是蛋糕的,代表是蛋糕的执行完当前枚举流程的时间,还有一个二维数组代表执行当前流程的机器的最早结束时间,然后每次枚举流程的时候,先用一个变量记录当前操作蛋糕的机器编号,从1到每个流程的最大同时执行数,超过了就变回1重新循环,比较一下内层循环的蛋糕的时间和当前机器的时间,取他们的max,并把这两个数组的值更新为他们的max➕当前流程的执行时间
3因为是一个排列,所以每个节点的出度入度都为1,所以其实最后的图都是一个或者多个环,那么用并查集判断一下每个环有多少个节点就行了
查看原帖
14 7
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
14242次浏览 174人参与
# 上班到公司第一件事做什么? #
109042次浏览 734人参与
# 你今年做了几份实习? #
9467次浏览 144人参与
# 工作两年想退休了 #
203046次浏览 1793人参与
# 你开始找寒假实习了吗? #
15561次浏览 209人参与
# 新凯来求职进展汇总 #
64054次浏览 171人参与
# 影石Insta360求职进展汇总 #
166428次浏览 1335人参与
# 大厂面试初体验 #
83465次浏览 384人参与
# 0经验如何找实习? #
26648次浏览 452人参与
# 面试尴尬现场 #
205037次浏览 820人参与
# 大学最后一个寒假,我想…… #
72088次浏览 726人参与
# 25届秋招公司红黑榜 #
306569次浏览 1252人参与
# 什么样的公司千万别去 #
27866次浏览 148人参与
# 大家每天通勤多久? #
64357次浏览 415人参与
# 金融财经春招备战日记 #
43838次浏览 216人参与
# 央国企投递记录 #
165977次浏览 1622人参与
# 你找工作经历过哪些骗局? #
9504次浏览 143人参与
# 机械人值得去的半导体企业 #
32957次浏览 183人参与
# 字节出了豆包coding模型 #
6837次浏览 61人参与
# 一起聊华为 #
168387次浏览 820人参与
