1. 题目

传送门= ̄ω ̄=

2. 题解

搞个lct,实现link和cut和判断连通性即可。
判断连通性的话,写个find(x)函数,返回x所在的树的根的编号,判断两个点的find值相不相同,相同则联通。

代码: