1给步数设置一个上限,超过这个上限就认为死循环就行了 2先枚举流程(1-k)然后枚举蛋糕(1-n),然后的话维护两个数组,一个是蛋糕的,代表是蛋糕的执行完当前枚举流程的时间,还有一个二维数组代表执行当前流程的机器的最早结束时间,然后每次枚举流程的时候,先用一个变量记录当前操作蛋糕的机器编号,从1到每个流程的最大同时执行数,超过了就变回1重新循环,比较一下内层循环的蛋糕的时间和当前机器的时间,取他们的max,并把这两个数组的值更新为他们的max➕当前流程的执行时间 3因为是一个排列,所以每个节点的出度入度都为1,所以其实最后的图都是一个或者多个环,那么用并查集判断一下每个环有多少个节点就行了
14 7

相关推荐

尊嘟假嘟点击就送:加v细说,问题很大
点赞 评论 收藏
分享
牛客网
牛客企业服务