摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2444题意：给出一些两两认识的学生，把这些学生分成两组，每组中的学生都不互相认识，如果可以完成，那么把他们安排进一些双人间中，每个房间中只能住相互认识的学生，如果不可以分成两组 输出 No，可以住的那么输出最多需要多少个房间思路：求是否可以分成两组用dfs黑白染色，看给出的关系是否是一个二分图。判断房间数用则用二分匹配对无向图进行匹配，求出最大匹配数，即为房间数。感觉更像模板题，直接套用最大匹配模板就可以了View Code 1 #include <stdio.h> 2 #include & 阅读全文
摘要：
要说用到KMP算法，觉得也就是用到KMP的一个模板，主要还是用了KMP求出next 之后怎么判断才是关键，这两道题目是一个做法，就是最后输出稍有不同poj2406：以前在哈工大那个ACM基础教程上做过这个题目，这次做训练计划又敲了一遍，至于思路，贴个链接吧，就不重复说了http://www.cnblogs.com/fxh19911107/archive/2011/12/02/2271865.htmlpoj 1961：http://poj.org/problem?id=1961题意：不知道怎么表达，还是拿第二个例子来说吧 aabaabaabaab 这 从第一个 到 第二个 a 重复了 2 ... 阅读全文