当前位置：首页
> 拓扑排序算法
洛谷P1137题解：拓扑排序与动态规划求解城市游览问题
3天前洛谷
本文详细解析洛谷P1137题解法，通过拓扑排序与动态规划解决城市旅游路径优化问题。采用邻接表构建图，利用入度判断拓扑顺序，实时更新每个节点的最大游览数。算法清晰高效，涵盖图论与动态规划的核心思想，适合...
2020年NOIP提高组“排水系统”题解（洛谷P7113）：拓扑排序与分数分配的图论算法
1个月前 (07-02)提高组
本文详细解析2020年NOIP提高组“排水系统”题（洛谷P7113），提供基于拓扑排序与分数分配的解题方案。作者代码通过自定义分数类实现流量运算，结合BFS拓扑排序逐层传递流量，确保结果化简为最简分数...
- 最近发表
- 标签列表
- 热门阅读
-
888 浏览牛客
877 浏览力扣
865 浏览蓝桥杯
764 浏览牛客
731 浏览力扣