2026年8月25日
2026.8 水母病
摘要： P4208 最小生成树计数 考虑 kruskal 的过程，连接了所有 \(\leq x\) 的边后并查集的状态总是固定的，且同边权边不超过 \(10\) 条。于是按边权暴力分层计算，复杂度 \(O(2^{10}m)\)。 AC record upd: 去掉同边权数量限制之后可以 Matrix-Tre 阅读全文
posted @ 2026-08-25 23:57 Mi2uk1 阅读(10) 评论(1) 推荐(0)