C++博客-Xredman编程小筑-随笔分类-并查集http://www.cppblog.com/xredman/category/10523.htmlzh-cnTue, 19 May 2009 06:13:57 GMTTue, 19 May 2009 06:13:57 GMT60ZOJ1268(Is It A Tree?)http://www.cppblog.com/xredman/archive/2009/05/18/83258.htmlXredmanXredmanMon, 18 May 2009 02:14:00 GMThttp://www.cppblog.com/xredman/archive/2009/05/18/83258.htmlhttp://www.cppblog.com/xredman/comments/83258.htmlhttp://www.cppblog.com/xredman/archive/2009/05/18/83258.html#Feedback0http://www.cppblog.com/xredman/comments/commentRss/83258.htmlhttp://www.cppblog.com/xredman/services/trackbacks/83258.html      http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=268
   2009-05-18 10:04:15 Accepted  1268 C++ 0 （并查集实现）
   本题要求判定一个有向图是否可以形成一棵树。根据树的定义，一个结点的父亲结点必为一个，一个结点的儿子结点可以有多个。本人采用一个数组记录某个结点是否具有父亲结点，若有多个父亲结点，则不可能形成树，还有就是对于一棵树而言，必定是联通，用并查集判。再考虑空树这种特殊情况就可以了。

Xredman 2009-05-18 10:14 发表评论
]]>HDOJ1198（Farm Irrigation）http://www.cppblog.com/xredman/archive/2009/05/11/82598.htmlXredmanXredmanMon, 11 May 2009 10:10:00 GMThttp://www.cppblog.com/xredman/archive/2009/05/11/82598.htmlhttp://www.cppblog.com/xredman/comments/82598.htmlhttp://www.cppblog.com/xredman/archive/2009/05/11/82598.html#Feedback0http://www.cppblog.com/xredman/comments/commentRss/82598.htmlhttp://www.cppblog.com/xredman/services/trackbacks/82598.htmlAccepted 1198 15MS 304K 1768 B C++ 
   用并查集判连通。对于二块是否连通的判断貌似有一点技巧可言。用dfs或bfs都可以做。

Xredman 2009-05-11 18:10 发表评论
]]>