menu zcmimi's blog

arrow_back tarjan

```cpp

include<bits/stdc++.h>

define fur(i,x,y) for(int i(x);i<=y;++i)

define fl(i,x) for(int i(h

zc
2020-04-24 22:28

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

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#d
zc
2020-02-15 20:34

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2020-01-28 17:08

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

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
zc
2020-01-28 01:23

求仙人掌直径 ```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __in
zc
2020-01-28 01:17

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

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

include<bits/stdc

zc
2020-01-27 18:12

```cpp

include<bits/stdc++.h>

define il inline attribute ((always_inline))

define MB temp

zc
2020-01-27 09:31

qwq

qwq

> > > qwq ```cpp #include<bits/stdc++.h> namespace ZDY{ #pragma GCC op

zc
2020-01-01 17:27

夫妻之间:girl \to boy

情人之间:boy \to girl

Tarjan求强连通分量,对于一对夫妻,如果两人在同一个强连通分量里,那么这对婚姻就是不安全的,反之,则是安全的

zc
2019-12-31 22:54

假设当前被封锁的是x

如果x不是割点,那么除x外的点都连通,答案为2\times(n-1)(x和其他n-1个点配对)

如果x是割点,删掉x后图会变成若干个连通块,设

zc
2019-12-31 21:29
1 / 2
Search
search