保安才是goat
2024-04-08 22:51 华南农业大学 Java
关注
1给步数设置一个上限，超过这个上限就认为死循环就行了
2先枚举流程(1-k)然后枚举蛋糕(1-n)，然后的话维护两个数组，一个是蛋糕的，代表是蛋糕的执行完当前枚举流程的时间，还有一个二维数组代表执行当前流程的机器的最早结束时间，然后每次枚举流程的时候，先用一个变量记录当前操作蛋糕的机器编号，从1到每个流程的最大同时执行数，超过了就变回1重新循环，比较一下内层循环的蛋糕的时间和当前机器的时间，取他们的max，并把这两个数组的值更新为他们的max➕当前流程的执行时间
3因为是一个排列，所以每个节点的出度入度都为1，所以其实最后的图都是一个或者多个环，那么用并查集判断一下每个环有多少个节点就行了
查看原帖
14 7
相关推荐
腾讯云智研发成长空间 5088人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定：我们依然不欠优绩主义什么6957
- 2... 我建了一个分享实习业务的仓库，欢迎大家贡献哦2698
- 3... 岁末论道：谁才是牛客 2025 最强修仙者?2568
- 4... #牛客2025仙途报告#居然是五颗星2439
- 5... 【2025-年终总结】25届毕业生果果牛这一年～2225
- 6... 腾讯 微信支付一面面经1921
- 7... 仙途报告1893
- 8... 一个程序员的自救书｜从酒吧陪玩DM到上岸大厂1801
- 9... 28第二次面试1424
- 10... 在当下这个社会，在人生这个无常的时代，我真心希望你和各位牛友开心1336
正在热议
更多
# 牛客2025仙途报告 #
10818次浏览 220人参与
# 我们是不是被“优绩主义”绑架了？ #
1233次浏览 53人参与
# 2025年终总结 #
190424次浏览 3203人参与
# 找工作，行业重要还是岗位重要？ #
86879次浏览 1736人参与
# 你面试体验感最差/最好的公司 #
27391次浏览 455人参与
# 今年你最想重开的一场面试是？ #
10393次浏览 119人参与
# 礼物开箱Plog #
2854次浏览 99人参与
# 为了秋招你都做了哪些准备？ #
29474次浏览 524人参与
# 一人说一个提前实习的好处 #
19666次浏览 287人参与
# 秋招落幕，你是He or Be #
20894次浏览 362人参与
# 机械人晒出你的简历 #
147842次浏览 883人参与
# 重来一次，你会对开始求职的自己说 #
9382次浏览 234人参与
# 工作中听到最受打击的一句话 #
11587次浏览 169人参与
# 实习没事做是福还是祸？ #
22320次浏览 328人参与
# 工作两年，想和老板谈涨薪怎么说 #
39069次浏览 176人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
13908次浏览 130人参与
# 25届暑期实习 #
1039173次浏览 20592人参与
# 实习的内耗时刻 #
212597次浏览 1579人参与
# 拿到offer之后，可以做些什么 #
81367次浏览 431人参与
# 这些公司卡简历很严格 #
82624次浏览 375人参与