想不通删点和删边的区别,求助大佬

P1991 无线通讯网

大概想明白了 一开始的做法确实是错的 画个图吧: 我上面提到的删点的做法是要在建好树后再删,导致想要删掉下图中两个标记处的边需要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


|