Prime算法可能出现过题但过不了我这组数据
  • 板块P1194 买礼物
  • 楼主wzywd
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/23 19:38
  • 上次更新2023/11/23 21:46:07
查看原帖
Prime算法可能出现过题但过不了我这组数据
603294
wzywd楼主2023/11/23 19:38
4 4
0 1 0 0
1 0 0 0
0 0 0 1
0 0 1 0
答案应该为10

原因是,没有处理有多个连通块的情况
把它当成一个最小生成树,如果数据不满足最小生成树
最后没有连成树的那些商品却只是res+=(B-cnt)*A

偶然发现提交记录中有人过不了这组数据,但是能过题


2023/11/23 19:38
加载中...