摘要： 大意：有一些n只松鼠，m个松鼠洞，以及他们行走的时间s，速度v，如果有一些松鼠不能进洞的话，那么他是脆弱的，请问使得产生最少“脆弱”的松鼠的行走方案是什么？最少有几只“脆弱”的松鼠。思路：我们把问题转换一下，最少的“脆弱”松鼠->最大的进洞的松鼠。明显该图是二分图，那么我们以v*s为标准，如果两点间的距离dist<= v*s，那么则连一条边，否则不进行任何操作，然后问题就是经典的二分图最大匹配。另外：宏定义 #define MAXM 210*210 竟然报错。。。CE N次。CODE：#include<string.h>#include<stdio.h>#i 阅读全文

摘要： 大意：给你一些人，有些相互认识，有些不认识，问你是否能将不认识的分在一组，如果不能，输出No，如果可以，输出可以预定的双人间的最大值。思路：1、交叉染色法判断二分图。2、二分图最大匹配。我敲的时候出现了小错误，然后爆栈了。以为是DFS太多导致，于是我改用队列实现的交叉染色，过了。敲二分匹配时突然发现了一个小错误，明白了是这个导致了爆栈。然后回过头去改DFS实现的交叉染色，Hdu的数据实在是太水了，有些地方我一不小心改成错误的，还是过了，但这在UVA上是绝对过不了的，比如UVA 10004二分染色。CODE：#include<iostream>#include<cstring& 阅读全文