不慌不忙、不急不躁

题目链接：uva 11080 - Place the Guards #include #include #include #include using namespace std; const int maxn = 205; int N, M, B, W, C[maxn]; vector G[maxn]; void init () { scanf("%d%d", &N,

题目链接：uva 11396 - Claw Decomposition #include #include #include #include using namespace std; const int maxn = 305; int N, C[maxn]; vector G[maxn]; bool bipartite(int u) { for (int i = 0;

题目链接：hdu 4606 Occupy Cities解题思路首先预处理出两两点之间的最短距离，然后二分背包容量，用KM判断是否可行。预处理部分，将所有线段的端点加入考虑，枚举两点之间直线，如果与线段相交则不可以移动。然后用floyd处理出点点之间的最短距离。判断部分，因为有P个士兵，所以对于一个距离，可以根据占领顺序处理出有向边，然后用KM处理至少需要多少个士兵。代码#include <cstdi