2018年2月1日
BZOJ 1015 [JSOI2008]星球大战starwar (逆序并查集）
摘要： BZOJ 1015 思路：并查集只有联边的作用，无法做到拆边，因此采取逆序做法。先将边拆掉，再用并查集进行联边，不同联通块相连则联通块数目减一。 阅读全文
posted @ 2018-02-01 21:45 采蘑菇的小西佬 阅读(126) 评论(0) 推荐(0) 编辑