强连通分量

连通图与Tarjan算法

引言 Tarjan算法是一个基于深度优先搜索的处理树上连通性问题的算法，可以解决，割边，割点，双连通，强连通等 […]

2-SAT问题简述

前置知识强连通分量 k-SAT问题 k-SAT问题中的SAT意思就是(stability)，也就是适应性问题 […]

[JSOI2010] 连通数

Description Input 输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第 […]

[POI2006] PRO-Professor Szu

Description \(n\) 个别墅以及一个主建筑楼，从每个别墅都有很多种不同方式走到主建筑楼，其中不同 […]

[SDOI2010] 所驼门王的宝藏

Description 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca […]