2024 年 9月 4 日随笔档案 - DE_aemmprty

摘要： Day 1 P2860 结论一：边双内无需加点。缩点。结论二：操作数喂

⌈ \frac{t}{2} ⌉

$\lceil \frac{t}{2} \rceil$ 。

t

$t$ 为叶子数。构造：连最远的点。本质上是令连边后不产生新的叶子。 Edges in MST（cycle lemma 和 cut lemma）考虑一条边 \ 阅读全文

posted @ 2024-09-04 20:46 DE_aemmprty 阅读(7) 评论(0) 推荐(0) 编辑

昵称： DE_aemmprty
园龄： 3年
粉丝： 6
关注： 6

2025年3月

日

一

二

三

四

五

六

Loading