图论——Tarjan - 随笔分类 - xixike

摘要：Description Luogu传送门 Solution

T a r j a n

$Tarjan$ 边双缩点 + 树剖求

l c a

$lca$ 其实就是个板子但是我卡了一晚上QwQ 由于是无向图，所以先跑一遍

T a r j a n

$Tarjan$ 找到所有的桥，然后 dfs 遍历整张图，找到所有的边双连通分量，每个边双指定一个新编号，然后

49

2

0

摘要：Description 洛谷传送门 Solution 看到

n

$n$ 个点

n

$n$ 条边，显然的基环树（可能是基环树森林），所以我们对于环上的点和非环上的点分别处理。假设一共有

c n t

$cnt$ 个环，每个环上有

d_{i}

$d_i$ 个点，我们来分类讨论一下：对于环上的点，我们发现只有两种情况会

83

4

0

摘要：博客食用更佳 Description 洛谷传送门题目描述给出

n

$n$ 个数据中心，

m

$m$ 份资料。要把

m

$m$ 份资料放到其中的两个数据中心备份，需要保证任意时刻都可以至少在一个数据中心进行备份。定义一天有

h

$h$ 个小时，每个数据中心在一天内有一小时维护时间

u_{i}

$u_i$ （\

36

0

xixike