摘要：
LCT a排序后做b的kruskal splay维护最大边的位置，若当前大，不加，否则cut，加边 # include <stdio.h> # include <stdlib.h> # include <iostream> # include <algorithm> # include <strin 阅读全文
posted @ 2017-12-17 20:31
Cyhlnj
阅读(237)
评论(0)
推荐(0)
摘要：
LCT 暴力建图后只有cut link 建个超级点 次数即size # include <stdio.h> # include <stdlib.h> # include <iostream> # include <algorithm> # include <string.h> # define IL 阅读全文
posted @ 2017-12-17 20:29
Cyhlnj
阅读(154)
评论(0)
推荐(0)
摘要：
LCT模板 # include <stdio.h> # include <stdlib.h> # include <iostream> # include <algorithm> # include <string.h> # define IL inline # define RG register 阅读全文
posted @ 2017-12-17 20:26
Cyhlnj
阅读(250)
评论(0)
推荐(0)
摘要：
map加LCT水一下就过了 # include <stdio.h> # include <stdlib.h> # include <iostream> # include <algorithm> # include <string.h> # include <map> # define IL inl 阅读全文
posted @ 2017-12-17 20:24
Cyhlnj
阅读(192)
评论(0)
推荐(0)
摘要：
倒过来就变成了加边 然后就直接LCT # include <stdio.h> # include <stdlib.h> # include <iostream> # include <algorithm> # include <string.h> # define IL inline # defin 阅读全文
posted @ 2017-12-17 20:23
Cyhlnj
阅读(128)
评论(0)
推荐(0)
摘要：
LCT板子，打个lazy即可 # include <stdio.h> # include <stdlib.h> # include <iostream> # include <algorithm> # include <string.h> # include <map> # define IL in 阅读全文
posted @ 2017-12-17 20:19
Cyhlnj
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号