![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
sxh759151483
这个作者很懒,什么都没留下…
展开
-
并查集
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2017-08-06 20:22:24 · 128 阅读 · 0 评论 -
hdu 5326 Work 并查集
It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known to all, every stuff in a company has a title, everyone except the b原创 2017-11-02 15:41:50 · 194 阅读 · 0 评论 -
Codeforces 25D-Roads not only in Berland 并查集
Roads not only in Berland Berland Government decided to improve relations with neighboring countries. First of all, it was decided to build new roads so that from each city of Berland and neig原创 2018-01-23 20:42:49 · 188 阅读 · 0 评论