随笔分类 - 图论:二分图的最大匹配 (匈牙利算法)
摘要:链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1854 写法1: 二分图最大匹配 思路: 将武器的属性对武器编号建边,因为只有10000种属性,我们直接对1-10000跑二分图匹配,同时用时间戳优化匹配。 实现代码: 思路2: 并查集 把每
阅读全文
摘要:T-Shirt Gumbo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3689 Accepted: 1755 Description Boudreaux and Thibodeaux are student voluntee
阅读全文
摘要:The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26514 Accepted: 11765 Description Farmer John completed his new barn just
阅读全文
摘要:第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的
阅读全文

浙公网安备 33010602011771号