[计蒜客 2018南京网络赛F] An Easy Problem On The Trees
题目链接
https://nanti.jisuanke.com/t/30995
题目大意
给你一棵节点数为n的树, 有m个操作(1≤n,m≤105)(1≤n,m≤105)(1 \leq n, m \leq 10^5)
1 x y: 如果x,y不在一个连通块内则将x, y连一条边, 否则输出一行’-1’
2 x y: 如果x,y在一个连通块内, 将x设为根, 删除y与它父亲的连边, 否则输...
原创
2018-09-04 13:13:12 ·
260 阅读 ·
0 评论