大概想明白了
一开始的做法确实是错的
画个图吧:
我上面提到的删点的做法是要在建好树后再删,导致想要删掉下图中两个标记处的边需要4个“卫星电话”
![](https://cdn.luogu.com.cn/upload/image_hosting/pmi821a2.png)
其实想要把1234四个点完全联通只需要2,3,4三个点有“卫星电话”就可以了
![](https://cdn.luogu.com.cn/upload/image_hosting/bo3m2g1n.png)
by lovelylittlemon @ 2022-10-29 13:39:32