技术栈

tarjan 算法

hnjzsyjyj
4 天前
tarjan 算法
洛谷 P3388:【模板】割点(割顶)← Tarjan 算法【题目来源】 https://www.luogu.com.cn/problem/P3388 【题目描述】 给出一个 n 个点,m 条边的无向图,求图的割点。 【输入格式】 第一行输入两个正整数 n,m。 下面 m 行每行输入两个正整数 x,y,表示 x 到 y 有一条边。 【输出格式】 第一行输出割点个数。 第二行按照节点编号从小到大输出节点,用空格隔开。 【输入样例】 6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 【输出样例】 1 5 【说明/提示】 对于全部数据,1≤n≤2×10^4
Jasmine_llq
21 天前
算法·游戏·枚举法·2-sat 算法·tarjan 算法·邻接表存储
《P3825 [NOI2017] 游戏》【本题原题时限 1s】狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是,小 L 在玩游戏之余,还精于研究游戏的设计,因此他有着与众不同的游戏策略。
我是有底线的