技术栈
最长路径
DsirNg
4 天前
vue
·
流程图
·
拓扑排序
·
状态管理
·
有向图
·
自动布局
·
最长路径
基于拓扑排序的画布自动布局：用最长上游路径决定节点列级
在流程编排、审批流、任务依赖图等场景中，节点通常通过有向边表达“谁先于谁”或“谁依赖谁”。节点数量增加后，完全依靠手动拖拽容易出现错位、重叠和连线混乱，因此可以根据图结构自动生成从左到右的分层布局。
Jasmine_llq
9 个月前
算法
·
强连通分量
·
广度优先搜索（bfs）
·
tarjan 算法
·
图的缩点操作
·
有向无环图（dag）
·
最长路径
《P2656 采蘑菇》
小胖和 ZYR 要去 ESQMS 森林采蘑菇。ESQMS 森林间有 N 个小树丛，M 条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和 ZYR 经过某条小径一次，可以采走这条路上所有的蘑菇。由于 ESQMS 森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系数”，再下取整。
我是有底线的