这题为什么不能用最小生成树啊?

P3959 [NOIP2017 提高组] 宝藏

当年的我也是这么想的呢
by touristX @ 2018-11-05 14:57:23


你去看第一篇题解,他说最小生成树只有45分
by Mirastar @ 2018-11-05 15:01:19


有反例
by Jianuo_Zhu @ 2018-11-05 15:03:18


mst没有考虑深度啊 只是让边权和最小啊
by Imagine @ 2018-11-05 15:08:35


@[bszmh](/space/show?uid=93736) 模拟退火吼啊
by kraylas @ 2018-11-05 16:29:55


@[Imagine](/space/show?uid=50167) %%%
by Juanzhang @ 2018-11-07 12:58:53


我的prim 35 其他全部RE
by Freddie @ 2019-04-13 11:03:07


..确实要45了
by Freddie @ 2019-04-13 11:47:06


![](https://cdn.luogu.com.cn/upload/pic/56490.png)
by Freddie @ 2019-04-13 11:59:16


![](https://cdn.luogu.com.cn/upload/pic/56744.png) ![](https://cdn.luogu.com.cn/upload/pic/56742.png)
by Freddie @ 2019-04-20 11:23:50


|