@[litjohn](/user/537934) 板子题没必要评绿
by QWQ_123 @ 2024-03-17 09:25:10
@[QWQ_123](/user/740328)
怎么又是板子题了？
by litjohn @ 2024-03-17 09:47:41
@[litjohn](/user/537934) 这不一眼吗（（（
by QWQ_123 @ 2024-03-17 09:49:15
@[QWQ_123](/user/740328)
???
你倒是讲讲这题怎么做呀？（比如这题是什么板子，又怎么想）
PS：我没看懂题解。。。
by litjohn @ 2024-03-17 09:51:18
@[litjohn](/user/537934) 求出两点间的距离然后最小生成树，直到有 $P-S$ 条边，然后就会形成一些连通块，用 $S$ 个卫星哨所连接即可，然后花费就是最小生成树
by QWQ_123 @ 2024-03-17 09:52:57
@[QWQ_123](/user/740328)
原来这题这么简单吗？
（受教了）
by litjohn @ 2024-03-17 09:57:28
@[litjohn](/user/537934) 刚才我傻了（（
连接 $P-S$ 条边后，每次连边都会使两个连通块联通，所以最后一定恰好剩 $S$ 颗树（
然后就用 $S$ 个卫星哨所连接即可（
by QWQ_123 @ 2024-03-17 10:02:42
@[QWQ_123](/user/740328)
我觉得大佬你可以写一篇此题的题解，感觉你的思路比其他题解都更清晰。管理员应该会过的。
by litjohn @ 2024-03-17 22:01:41
@[litjohn](/user/537934) 这道题不能提交题解了，~~这不是显然的吗？~~
by Leo11 @ 2024-03-31 18:24:03