BZOJ3069: [Pa2011]Hard Choice 艰难的选择

第一眼感觉是LCT维护动态SCC…
想想感觉太码了，于是yy了个思路清奇的做法。
考虑离线询问这样删边就变成了加边。
考虑求出原图的生成树，然后每当加入一条边，就只要把树上两点路径间边权全部加一。
然后若两点间边权全部>=2则说明每条边都至少在一个环上，两点间路径不止一条,答案为TAK否则为NIE。
然后我们发现若求出的是任意生成树，可能造成“与当前不在生成树上的边形成环”的情况，我们只要求出原树关于删除时间的最大生成树即可。
上树剖维护就好了。
然后发现比LCT还码啊…
顺便吐槽一句：我Dbzoj上能A，本机能A,但bzoj狂T不止啊，坑爹死了。
代码：

#include<bits/stdc++.h>
#define inf 1e9
#define mp make_pair
#define ls p*2
#define rs p*2+1
using namespace std;
const int N=200005;
typedef pair<int,int> pii;
int read(){
    int x=0,f=1; char ch=getchar();
    while (ch<'0'||ch>'9'){if (ch=='-') f=-1; ch=getchar();}
    while (c