摘要: "洛谷题目传送门" 太弱了不会树剖,觉得LCT好写一些,就上LCT乱搞,当LCT维护双连通分量的练手题好了 正序删边是不好来维护连通性的,于是就像水管局长那样离线处理,逆序完成操作 显然,每个点可以代表一个双连通分量,查询就是链的长度 1 连接一条边,如果在LCT中还没连通就link,如果连通了,显 阅读全文
posted @ 2018-03-26 20:31 Flash_Hu 阅读(1119) 评论(5) 推荐(2) 编辑
摘要: "洛谷题目传送门" 最无脑LCT题解,Dalao们的各种算法都比这个好多啦。。。 唯一的好处就是只管码代码就好了 开战cut,停战link,询问findroot判连通性 太无脑,应该不用打注释了。常数大就不用说了(逃 cpp include include define R register int 阅读全文
posted @ 2018-03-26 20:28 Flash_Hu 阅读(577) 评论(0) 推荐(0) 编辑