running_acmer的博客

题意：有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。首先判断是否为二分图，然后判断最大匹配思路：无向图G为二分图的充分必要条件是，G至少有两个顶点,且其所有回路的长度均为偶数。回路就是环路，也就是判断是否存在奇数环。①用染色法判断是否是二分图：   ...

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2236题目意思：在一个n*n的矩阵中，找n个数，使得这n个数在不同行不同列（类似于八皇后，但是不用管对角线），并且要 求这n个数的最大最小值的差值最小。题目分析：        类似于八皇后的不同行不同列一开始我想到了dfs，但是100的数据而且还没有对角线的剪纸肯定超时吧，23333，所以这题二分图匹配的...

Problem DescriptionDo you like treasure hunting? Today, with one of his friend, iSea is on a venture trip again. As most movie said, they find so many gold hiding in their trip.Now iSea’s clever frien...