- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 并查集（转）
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判
2014-11-30 16:07:43
523
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人