并查集详解 (转)-HDU-1232 - 畅通工程
这个文章是最近水HDU,就是这个畅通工程的时候看到的,觉得讲解的非常好。很容易看懂。但是也只能是理解,后面的具体应用就大家自己研究。
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)
来看一个实例,杭电1232畅通工程
转载
2016-08-04 13:21:49 ·
629 阅读 ·
0 评论