奋斗的Die Young

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42先用并查集判断图是否连通，如果不连通，直接输出No如果连通，判断奇数度的顶点的个数是否为0或者2，如果是，输出Yes,反之，输出No代码：#include #include using namespace std;int n;int p,q;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198我是在最小生成树的分类做的这个题，说好的最小生成树呢。。。dfs实现：   初始化每个板块四个方向的连通性，然后dfs就可以了，搜索的时候注意越界，重复访问，下一个板块的连通性问题。#include #include char s[100][100];int