P7113 [NOIP2020] 排水系统 题解
本文分享了一道原题设为拓扑排序但实际使用广度优先搜索(BFS)进行暴力求解的解题经验。文章详细讲解了如何通过模拟手动计算分数的加减乘除及约分,并列出相关代码片段。作者指出利用乘法分配律将多股水流分开计算最后求和即可避免复杂依赖关系。最终代码虽因超时卡点(`unsigned long long`)仅获 80 分,但因测试数据较水而 AC。文末还提及了非标准类型 `__int128` 在新竞赛中的应用。