摘要：
题目：洛谷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： 阅读全文