摘要:
这个题很乱他的图首先是一个无向图我们在这里面找到无向环和有向环,用无向环的长度和有向环的长度差的gcd来更新答案,一个图一定可以由若干个简单环和边组成我们可以由dfs来找到这些,我们正向边为1反向边为-1把无向图变成有向图. 如果这个图里没有这个限制那么他就一定是,一群橄榄,那么我们记录一下最长橄榄 阅读全文
摘要:
这道题的lct不想说什么...... 这道题是lct的假板子题你需要精简并适当改进LCT给他加上不清真的属性...... 阅读全文
摘要:
这道题首先可以看出答案一定是一条边,而且答案一定在最小生成树上,那么我们就可以在这个最小生成树上维护他与异色儿子的边最小值,所以我们就可以已通过Kruskal和一棵平衡树来解决,时间复杂度是O(n*logn)级别的但是那个大常数..........然后在最外面独立一棵权值线段树来存最终答案..... 阅读全文