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