2018年6月2日
kuangbin带我飞QAQ 并查集
摘要： 1. POJ 2236 给出N个点，一开始图是空白的，两个操作，一个是增加一个点（给出坐标），一个是查询两个点间是否相通，当两点间的距离小于D或者两点通过其他点间接相连时说这两个点相通。并查集维护，每次增加一个点加入到vector中并于之前的点比较，距离小于D则合并到一个集合即可。 1 #inclu 阅读全文
posted @ 2018-06-02 16:25 LBNOQYX 阅读(211) 评论(0) 推荐(0) 编辑