摘要: test38 老师,给我们做这种模拟赛良心不会痛吗? 重建道路 首先你选边肯定不能破坏原有的连通性不然次数就不是最小的了,然后考虑初始连通块的最小点分别是 \(p_1,\dots,p_m\),你会选择依次将 \(p_1\) 与 \(p_2,\dots,p_m\) 连接。现在只用考虑删掉的边集最好是什 阅读全文
posted @ 2025-11-12 14:51 Hypoxia571 阅读(12) 评论(0) 推荐(0)