2025年6月14日
一些网址
该文被密码保护。 阅读全文
posted @ 2025-06-14 17:04 all_for_god 阅读(12) 评论(0) 推荐(0)
最小乘积模型
摘要： P5540 [BalkanOI 2011] timeismoney 最小乘积模型的模板。 给定一个图，每条边有两种边权 \(a,b\)，要求最小化图的一棵生成树的： \[(\sum a_i)\times (\sum b_i) \]基础的想法是这个东西的限制是二维的。由于这个是乘积的形式，那么我们可以 阅读全文
posted @ 2025-06-14 09:57 all_for_god 阅读(85) 评论(1) 推荐(2)