技术栈
有向无环图（dag）
Jasmine_llq
19 小时前
算法
·
强连通分量
·
广度优先搜索（bfs）
·
tarjan 算法
·
图的缩点操作
·
有向无环图（dag）
·
最长路径
《P2656 采蘑菇》
小胖和 ZYR 要去 ESQMS 森林采蘑菇。ESQMS 森林间有 N 个小树丛，M 条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和 ZYR 经过某条小径一次，可以采走这条路上所有的蘑菇。由于 ESQMS 森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系数”，再下取整。
我是有底线的