![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU-- Union-Find Sets
Suvigo
程序猿很好玩的大家不要黑啊
展开
-
HDU1232---畅通工程 (163)
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1232 【题解】这道题所用到的是并查集的简单应用,只需要在一个初始化以及合并和查找就可以解决。思路是通过查询连通分量知道有多少没有连通的分量,直接-1就得到了还需要多少的连通分量。 #include #include #include #include #include #include原创 2014-02-06 18:58:28 · 593 阅读 · 0 评论 -
HDU1116--Play on Words HDU(164)
【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1116 【题解】本来想的时候可能觉得直接暴力穷举怎么样,然后敲完之后就WA了。。。。哭。还是直接并查集吧。 题意是有几个单词,是否所有的单词最后一个字母对应下一个单词的第一个字母。并查集进行合并和查找。 用数字代表入度和出度数。最后直接查看图是否连通就OK了。 #原创 2014-02-06 19:29:30 · 663 阅读 · 0 评论