图论题解_信奥自学之路

当前位置：首页 > 图论题解

2020年NOIP提高组“排水系统”题解（洛谷P7113）：拓扑排序与分数分配的图论算法

2周前 (07-02)提高组

本文详细解析2020年NOIP提高组“排水系统”题（洛谷P7113），提供基于拓扑排序与分数分配的解题方案。作者代码通过自定义分数类实现流量运算，结合BFS拓扑排序逐层传递流量，确保结果化简为最简分数...