2025年6月3日
最小乘积模型小计
摘要： 前言 笔者在做网络流的时候碰到了这道题，拼尽全力无法战胜，遂看题解，我发现前置知识有最小乘积模型。我感觉这个东西很厉害，于是尝试学习并写一篇文章讲讲这个东西。 引入 P5540 这个题每条边上有 \(a,b\) 两个权值，让你求一棵生成树满足： \[\left(\sum a\right)\times 阅读全文
posted @ 2025-06-03 21:59 Lyrella 阅读(90) 评论(2) 推荐(3)