![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
躺平平的弱鸡
IT界资深菜鸟。。
展开
-
nyoj42一笔画问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=42 先用并查集判断图是否连通,如果不连通,直接输出No 如果连通,判断奇数度的顶点的个数是否为0或者2,如果是,输出Yes,反之,输出No 代码: #include #include using namespace std; int n; int p,q;原创 2016-03-30 20:04:26 · 295 阅读 · 0 评论 -
hdu1198Farm Irrigation
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1198 我是在最小生成树的分类做的这个题,说好的最小生成树呢。。。 dfs实现: 初始化每个板块四个方向的连通性,然后dfs就可以了,搜索的时候注意越界,重复访问,下一个板块的连通性问题。 #include #include char s[100][100]; int原创 2016-05-06 19:21:38 · 474 阅读 · 0 评论