Hard Working

22.2-6.好选手、坏选手。很显然，这个问题等价于判断这个图是不是二分图，因为同类之间不能有关系，不同类之间可以有关系。将好选手归为一类，坏选手归为一类，不妨设为A、B两类若好选手Ai和坏选手Bj之间有比赛，则有一条边相连。首先，若是某个图为二分图的话，当且仅当图中所有的回路都为偶数个顶点，顶点个数至少为2。证明很显然。必要性，若是存在回路，则必然回路中的顶点必然是AB相间的，因为只

22.2-7很显然数的直径就是树的最长简单路。先进行一次BFS，然后再从BFS的终点再进行一次BFS得到的最长路径就是直径。进行了两次BFS，所以复杂度还O(E+V)。参考自：http://www.cnblogs.com/hanyulcf/archive/2010/10/23/tree_radius.html树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到

22.3-6重写DBS，用一个栈来实现递归只需要将调用过程参数用栈保存即可，分析发现需要保存的数据只有当前的访问节点。数据仍然使用做22.2-6的图#include#include#include#define V 10#define MAX (~(1using namespace std;enum Color{WHITE,GRAY,BLACK};int m