tarjan 算法

Jasmine_llq16 天前
算法·强连通分量·广度优先搜索(bfs)·tarjan 算法·图的缩点操作·有向无环图(dag)·最长路径
《P2656 采蘑菇》小胖和 ZYR 要去 ESQMS 森林采蘑菇。ESQMS 森林间有 N 个小树丛,M 条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和 ZYR 经过某条小径一次,可以采走这条路上所有的蘑菇。由于 ESQMS 森林是一片神奇的沃土,所以一条路上的蘑菇被采过后,又会长出一些新的蘑菇,数量为原来蘑菇的数量乘上这条路的“恢复系数”,再下取整。
hnjzsyjyj2 个月前
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_llq2 个月前
算法·游戏·枚举法·2-sat 算法·tarjan 算法·邻接表存储
《P3825 [NOI2017] 游戏》【本题原题时限 1s】狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是,小 L 在玩游戏之余,还精于研究游戏的设计,因此他有着与众不同的游戏策略。
我是有底线的