社区讨论

警示后人合集 & 请求处理工单

2025/10/08 17:02P1195口袋的天空参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 0 条
当前快照: 1 份
快照标识符: @mhj2r3lr
此快照首次捕获于: 2025/11/03 19:46
此快照最后确认于: 2025/11/03 19:46

工单：https://www.luogu.com.cn/ticket/FVJT872254

~~虽然不应该催促工单，但是一个多月了愣是没有管理瞅一眼已经沉底了发个帖子很合理吧~~

另外~~为了防止被删~~作为两个 Hack 工单的提出者，前前后后单杀了

22

篇题解，我在这里总结一下可能会踩的坑：

$N < K$ 的，无解
加入全部边连通块数量也多于 $K$ 的，无解

目前数据中的无解只有这两种情况，欢迎补充。这两个错的要么就是无解判错了要么就是 No Answer 打错了……

$N = K$ 的，答案是 $0$ ，需要特判等方式解决。
还有一种情形，但貌似不是很方便描述，可以见我的题解：https://www.luogu.com.cn/article/s76twpgu，这篇题解还是第一篇 Prim 题解（也欢迎大家 Hack）！

回复

共 0 条回复，欢迎继续交流。

正在加载回复...