技术栈
广度优先搜索（bfs）
Jasmine_llq
15 天前
算法
·
强连通分量
·
广度优先搜索（bfs）
·
tarjan 算法
·
图的缩点操作
·
有向无环图（dag）
·
最长路径
《P2656 采蘑菇》
小胖和 ZYR 要去 ESQMS 森林采蘑菇。ESQMS 森林间有 N 个小树丛，M 条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和 ZYR 经过某条小径一次，可以采走这条路上所有的蘑菇。由于 ESQMS 森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系数”，再下取整。
Jasmine_llq
3 个月前
动态规划
·
dp
·
深度优先搜索（dfs）
·
广度优先搜索（bfs）
·
树结构处理技术
·
状态回溯技术
《CF1120D Power Tree》
给定一棵有 n 个顶点的有根树，树的根为顶点 1。每个顶点都有一个非负的价格。树的叶子是指度为 1 且不是根的顶点。
我是有底线的