摘要：
LCT一和别的东西扯上关系怎么就这么sxbk。。 如果是问这个图是否是树的话就是常见姿势了：把边也当成点，然后用lct维护 以边的删除时间为权值 的最大生成树。 但现在要求问是否是二分图。。。二分图就是说图中没有节点数为奇数的环。 还是维护最大生成树，但是加边、形成环的时候的判断不一样了： 会形成偶 阅读全文
摘要：
大概是有史以来调LCT调得最惨的一次了。。因为删边那里判断是否合法时少了个条件。。调了整个晚上>_<。。。。 被模版题教做人了QAQ。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std 阅读全文
摘要：
跪了半天题解才会。。TAT http://hzwer.com/4358.html 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 const int maxn=200233<<1 阅读全文