2018年12月26日
洛谷 P2542 [AHOI2005]航线规划（Link-cut-tree）
摘要： 题面 "洛谷" "bzoj" 题解 离线处理+LCT 有点像 "星球大战" 我们可以倒着做，断边变成连边 我们可以把边变成一个点 连边时，如果两个点本身不联通，就$val$赋为$1$，并连接这条边 如果，两个点本身就联通，那么就不连接这条边，把两点之间的$val$全部赋为$0$ $ans$就是求两点 阅读全文
posted @ 2018-12-26 11:18 zzy2005 阅读(210) 评论(0) 推荐(0) 编辑