摘要：题目链接 这个题可以贪心 我们首先想：对于所有产品，我们大致可以将其分为三类： ①.在A车间的时间要比B车间长。 ②.两者一样。 ③.在B车间的时间要比A车间长。 对于这三大类，怎么安排顺序？ 可以看出，①类是消耗B车间任务，③类是给B车间增加任务。 我们想，要想时间最快，必须要尽可能的让AB两车间 阅读全文

摘要：题目链接 这个题不难，但是有点小小坑。 首先并查集肯定能看出来。 然后字符串的话，一开始我想用 hash 来处理，但想了想，离散化不好搞，人也太多了，一不小心就hash重了，还是算了。 然后就想到了STL 的 map ： 我一开始先用 map 讲人名转化为 数字 来并查集，结果写到最后发现还得将 数 阅读全文