zcmimi's blog

arrow_backtarjan共19篇文章

avatar
zcmimi
2019-01-30

建树

tarjan求出双连通分量后把其中的点连向新建的节点

建成的新图(树)即为圆方树

**性质:可

avatar
zc
2020-09-14 16:17:00
查看原题

点击跳转

可以说是很水吧

缩点后每个环只需要环上最小的费用就可以保证环安全

一个环方案数为环上最小值的数量

总方案数为所有环方案数的乘积

(一个点也算一个环)

avatar
zc
2020-04-24 22:28:00
查看原题

点击跳转

avatar
zc
2020-02-15 20:34:00
查看原题

点击跳转

双连通分量缩点后得到的树的直径就是答案

avatar
zc
2020-01-28 17:08:00
查看原题

点击跳转

avatar
zc
2020-01-28 01:23:00
查看原题

点击跳转

所有环的siz+1的乘积,注意要高精度

avatar
zc
2020-01-28 01:17:00
查看原题

点击跳转

求仙人掌直径

avatar
zc
2020-01-27 18:12:00
查看原题

点击跳转

建完广义圆方树后用树链剖分+线段树维护

修改一个点的时候,考虑到要修改它所在的双连通分量中的点,我们可以在(它的父亲)方点建一个对顶堆来维护最小值

avatar
zc
2020-01-27 09:31:00
查看原题

点击跳转

avatar
zc
2020-01-01 17:27:00
查看原题

点击跳转

qwq

qwq

> > > qwq

1/2
Search
search