2015年10月22日
kuangbin带你飞 并查集 题解
摘要： 做这套题之前一直以为并查集是很简单的数据结构。做了才发现自己理解太不深刻。只看重片面的合并集合。。重要的时发现每个集合的点与这个根的关系，这个关系可以做太多事情了。题解：POJ 2236 Wireless Network10S时限，尽量做到最优吧。一开始还怕会T预处理出能到达的点。简单题看代码就行了... 阅读全文
posted @ 2015-10-22 20:45 Commence 阅读(391) 评论(0) 推荐(0) 编辑