摘要:
题目:洛谷P2756。 题目大意:有m个外籍飞行员和n个英国飞行员,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。现在一架飞机要一名外籍飞行员和一名英国飞行员开,且他们必须有默契,求一次最多能开出多少飞机。 解题思路:明显二分图匹配,我用的匈牙利算法(当然网络流也可以,只不过代码量会大一点 阅读全文
摘要:
题目:USACO Training 4.1(在官网上提交需加文件输入输出)、洛谷P2738。 题目大意:给你一张图里的边集,让你求出这张图的最小环。 解题思路:求最小环很简单,用Floyd即可。最重要的是,该题给你的是边集而不是点集,所以构图是关键。 我是这么构图的:设当前边的编号为$x$,我们先把 阅读全文
摘要:
题目:USACO Training 4.2(在官网上提交需加文件输入输出)、洛谷P2740、codevs1993、POJ1273(多数据读入)、HDU1532(多数据读入)。 题目大意:有n条有向边连接着m个点,每条边有一个最大容量,求从1到n最多流多少水。 解题思路:最大流模板题,我A的第一道网络 阅读全文
摘要:
题目:洛谷P1525、Vijos P1776、codevs1069。 题目大意:有一些罪犯,两个罪犯之间可能会发生冲突,冲突有个影响力,而如果两个罪犯在不同监狱里,就可以避免冲突。现在有两个监狱,要你安排一种关押罪犯的方式,使得影响力最大的一次冲突影响力最小。 解题思路:贪心+并查集。先将所有冲突按 阅读全文
摘要:
题目大意:很多人@一个人,如果那个人忍不住说话了,就轰炸成功,如果那个人没说话或者别的人没有@他或@很多个人,则轰炸失败。(具体见原题) 解题思路:字符串处理,好好用sscanf即可(细节见代码)。 C++ Code: 阅读全文