上一篇 天梯赛-谁去做这个工作 学校有一项比较危险的工作,分为不同步骤,由于工人们的身体条件和对工作的熟练程度不同,他们完成这些工作的危险度也不同,现在给出每个工人完成某步工作时的危险度的值,如果每个工人承担其中某一步工作,那么所有人分配完工作后,他们危险度相加的最小值是多少? 2021-07-10 算法 C++ dfs 匈牙利算法 下一篇 天梯赛-交通运输 赛博坦星球有N(编号从1开始)个城堡,它们由N−1条通路连接起来,并且确保任何两个城堡之间只有一条通路。当需要抵抗外族侵犯的时候,交通是非常重要的。现在需要找到一个城堡用来存储物资,从这个城堡到达其他N−1个城堡的交通容量最大。 2021-07-10 算法 C++ 并查集