奋斗的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