2015年9月2日
hdu 2419 离线逆序操作+并查集
摘要： 此题关键在于维护点的连通性以及连通块的信息，容易想到并查集，但是并查集却不支持删边操作，于是考虑逆序处理，这样删边就变成了加边操作，每一个连通块的信息可以用stl中的multiset来维护，注意集合合并的时候要启发式合并（这里是按照集合的大小来合并，每次小的集合合并到大的集合里），不然会超时。 1... 阅读全文
posted @ 2015-09-02 08:48 hxy_has_been_used 阅读(234) 评论(0) 推荐(0) 编辑