摘要: 题目链接 "戳我" $Solution$ $LCT$裸题 $Connect$操作,执行$link(u,v)$ $Destroy$操作,执行$cut(u,v)$ $Query$操作,用findroot(y)==findroot(v)判联通 和 "这题" 几乎一样 $Code$ cpp include 阅读全文
posted @ 2019-04-03 20:03 撤云 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "戳我" $Solution$ 不详细讲了。说一下大致过程,毕竟很裸 对于开战:$cut(p,q)$ 战争结束:$link(p[x],q[x])$ 询问:用$findroot(p)==findroot(q)$判一下联通就好了 $Code$ cpp include define rg reg 阅读全文
posted @ 2019-04-03 19:42 撤云 阅读(218) 评论(1) 推荐(0) 编辑
……