摘要:
题目链接 "戳我" $Solution$ $LCT$裸题 $Connect$操作,执行$link(u,v)$ $Destroy$操作,执行$cut(u,v)$ $Query$操作,用findroot(y)==findroot(v)判联通 和 "这题" 几乎一样 $Code$ cpp include 阅读全文
摘要:
题目链接 "戳我" $Solution$ 不详细讲了。说一下大致过程,毕竟很裸 对于开战:$cut(p,q)$ 战争结束:$link(p[x],q[x])$ 询问:用$findroot(p)==findroot(q)$判一下联通就好了 $Code$ cpp include define rg reg 阅读全文