Chrety

图论

C++(8) DOS(2) Python(2) 动态规划(12) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 图论（共2篇）

[HNOI2012]矿场搭建 (点双连通)

题目 [HNOI2012]矿场搭建解析这个题做的我十分自闭。。没看出这个是个点双，然后一晚上+半上午。。一看肯定和割点有关，我们找到所有的点双，会发现有这么几种情况连通块中一个割点也没有，这时我们至少要建两个出口，以防万一某个出口塌了就GG了，方案的话就从size（联通块大小...

tarjan 双联通割点

2019-05-25

0 499

P1347 排序 (拓扑排序,tarjan)

题目 P1347 排序解析打开一看拓扑排序，要判环。三种情况有环（存在矛盾）没环但在拓扑排序时存在有两个及以上的点入度为0（关系无法确定）除了上两种情况（关系可确定）本来懒了一下，直接在排序时判环，然后一直WA，遂怒写tarjan判环，第一个点注意特判两个点...

tarjan 拓扑排序

2019-06-06

0 572