JoishBadeR - Holy Sh*t
左偏树
左偏树是一种不需要证明的可并堆(呸)
建树O(NlgN) - O(N)
合并O(lgN)
删除O(1)
Splay Tree
个人复习用品
2725: [Violet 6]故乡的梦
Descrpition:
给定一个S-T无向图，询问删掉边(u,v)之后的最短路是多少
1797:[Ahoi2009]Mincut 最小割
Description:
求S-T的有向图中，哪些边可能会出现在最小割集里，哪些边必定会出现在最小割集里。
左偏树是一种不需要证明的可并堆(呸)
建树O(NlgN) - O(N)
合并O(lgN)
删除O(1)
个人复习用品
Descrpition:
给定一个S-T无向图，询问删掉边(u,v)之后的最短路是多少
Description:
求S-T的有向图中，哪些边可能会出现在最小割集里，哪些边必定会出现在最小割集里。