Chrety
Chrety
全部文章
图论
C++(8)
DOS(2)
Python(2)
动态规划(12)
字符串(1)
学习笔记(10)
数学(10)
数据结构(14)
未归档(2)
杂(1)
算法(13)
详尽的思路(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
lyk'nowcoder blog
欢迎看Chrety的博客
全部文章
/ 图论
(共1篇)
[HNOI2012]矿场搭建 (点双连通)
题目 [HNOI2012]矿场搭建 解析 这个题做的我十分自闭。。 没看出这个是个点双,然后一晚上+半上午。。 一看肯定和割点有关,我们找到所有的点双,会发现有这么几种情况 连通块中一个割点也没有,这时我们至少要建两个出口,以防万一某个出口塌了就GG了,方案的话就从size(联通块大小...
tarjan
双联通
割点
2019-05-25
0
499