摘要：
论蒟蒻的自我修养T_T。。和noi2014魔法森林基本一样。。。然而数据范围大得sxbk。。。UPD:这题如果用lct判联通的话可能会被卡到O(mlogm)。。所以最好还是用并查集吧一开始数组开太小re了两发（要开到maxn+maxm），然后又开太大mle一发，然后无限tle。。。把记录类型全改成数... 阅读全文
摘要：
这个应该也算裸的模板题吧。。主要是边权的问题，对于每条边u->v，我们可以新建一个节点代替他，把边的信息弄到新的点上，就变成u->x->v了。。。当然了这样的话要防止u和v这些没用的点影响到实际的结果。。。。这个可以初始化的时候解决话说如果写链剖的话也可以用这样的姿势，就不用像以前那样特判lca了这... 阅读全文
摘要：
双倍经验双倍的幸福。。。所以另一道是300大洋的世界T_T。。。虽然题目是一样的，不过2843数据范围小了一点。。。都是lct基本操作 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=30233; 6 ... 阅读全文
摘要：
昨天看了一天的lct。。当然幸好最后看懂了（也许吧。。）论善良学长的重要性T_T,老司机带带我！这题主要是删边的时候还要判断一下。。蒟蒻一开始天真的以为存在的边才能删结果吃了一发wa。。。事实是只要两个点之间联通就能断开了，管它有没有边。。。。整个就一模板题。。交上去后跑得很慢（记录类型的锅）。。但... 阅读全文