技术栈
强连通分量
Jasmine_llq
11 天前
算法
·
强连通分量
·
广度优先搜索（bfs）
·
tarjan 算法
·
图的缩点操作
·
有向无环图（dag）
·
最长路径
《P2656 采蘑菇》
小胖和 ZYR 要去 ESQMS 森林采蘑菇。ESQMS 森林间有 N 个小树丛，M 条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和 ZYR 经过某条小径一次，可以采走这条路上所有的蘑菇。由于 ESQMS 森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系数”，再下取整。
闻缺陷则喜何志丹
5 个月前
c++
·
算法
·
图论
·
拓扑序
·
洛谷
·
强连通分量
【强连通分量 拓扑序】P9431 [NAPC-#1] Stage3 - Jump Refreshers|普及+
C++图论注意本题中 kid 的移动方式与 iw 游戏中不同（）。kid 面前有一个无穷大的竖直二维平面。坐标系 x x x 轴正方向为从左到右， y y y 轴正方向为从下到上。
闻缺陷则喜何志丹
5 个月前
c++
·
算法
·
拓扑排序
·
洛谷
·
强连通分量
·
缩点
【强连通分量 缩点 拓扑排序】P3387 【模板】缩点|普及+
C++图论 强连通分量 拓扑排序给定一个 n n n 个点 m m m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。
陈进士学习
2 年前
c语言
·
数据结构
·
算法
·
深度优先
·
图论
·
强连通分量
1513：受欢迎的牛（DFS&tarjan&强连通分量）
信息学奥赛一本通（C++版）在线评测系统解析：tarjan算法，将有向图缩点，转换为拓扑图，并且统计出度为0的强连通分量；
我是有底线的