2019年5月3日
【BZOJ2594】【WC2010】—水管局长数据加强版（LCT维护最小生成树）
摘要： 传送门水题，发现就是维护一个最小生成树由于卡时间 ，... 阅读全文
posted @ 2019-05-03 16:37 Stargazer_cykoi 阅读(131) 评论(0) 推荐(0) 编辑
【BZOJ2870】—最长道路Tree（边分治）
摘要： 传送门边分治比点分治好的一点就是每次分出来都只有2个... 阅读全文
posted @ 2019-05-03 16:32 Stargazer_cykoi 阅读(233) 评论(0) 推荐(0) 编辑
【BZOJ2959】—长跑（LCT维护双连通分量+并查集）
摘要： 传送门LCT维护双连通分量每次连边的时候判一下两边连... 阅读全文
posted @ 2019-05-03 16:25 Stargazer_cykoi 阅读(148) 评论(0) 推荐(0) 编辑