Loading

2024年9月4日
随便写点
摘要： Day 1 P2860 结论一：边双内无需加点。缩点。 结论二：操作数喂 \(\lceil \frac{t}{2} \rceil\)。\(t\) 为叶子数。 构造：连最远的点。本质上是令连边后不产生新的叶子。 Edges in MST（cycle lemma 和 cut lemma） 考虑一条边 \ 阅读全文
posted @ 2024-09-04 20:46 DE_aemmprty 阅读(24) 评论(0) 推荐(0)