摘要：
BZOJ4998 星球联盟 题目描述 [传送门][1] 题目分析 发现题目说白了就是让你动态维护强连通分量。决定使用lct来维护，外面套一个并查集来维护连通性，查的时候直接输出当前集合的大小就可以了。 是代码呢 cpp include using namespace std; const int M 阅读全文
摘要：
BZOJ2959 长跑 题目描述： [传送门][1] 题目分析： 首先发现这个题要进行动态连边操作。不管了先把lct板子打上去。然后仔细看一下，题目中那个只能朝边的一个方向跑的条件其实就限制图的状态在缩完点之后始终是一棵树。那么询问操作实际上就是询问了一条固定的链的权值和。考虑使用lct维护，同时在 阅读全文