会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Zheng_iii的算法博客
千里之行,始于足下
博客园
首页
新随笔
联系
订阅
管理
2025年3月29日
ABC399 G - Colorful Spanning Tree 题解搬运+翻译
摘要: ABC399 G - Colorful Spanning Tree 题解搬运+翻译 G - 彩色生成树 题解 这个问题涉及拟阵交集。虽然解决一般的拟阵交集问题需要复杂的算法,但对于称为线性拟阵交集的特殊情况,有一个简单的随机化算法,无需复杂的实现。 拟阵的定义 一个有限集合 \(E\) 和它的一个子
阅读全文
posted @ 2025-03-29 22:14 Zheng_iii
阅读(96)
评论(0)
推荐(0)
公告