搏风雨的专栏

思路： #include #include #include using namespace std; int map[6][6]; void makemap(){ memset(map,0,sizeof(map)); for(int i=1;i<=5;i++) for(int j=1;j<=5;j++) if(i!=j) map[i][j]=1; map[4

题意： 给两行字符串，第一行为一组变量，第二行时一组约束

思路：宽度优先搜索（BFS算法），

题意：给出n个村庄之间的距离，以及已经连通

题意：n个农场，求把所有

http://blog.csdn.net/logic_nut/article/details/4427597 s

二分图: 二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(iin A, j in B), 则称图G是二分图。 匹配： 给定一个二分图，在G的一个子图G’中，如果G’的边集中的任意两条边都不依附于同一个顶点，则称G’的边集为G的一个匹配

题意：给出一个农田的范围，n