关于神秘图论问题,求证或者hack
  • 板块学术版
  • 楼主q1uple
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/1/23 15:40
  • 上次更新2025/1/23 18:04:09
查看原帖
关于神秘图论问题,求证或者hack
539133
q1uple楼主2025/1/23 15:40

111,一个联通图,有 kk 个 关键点。显然关键点与关键点的最短距离(只需要求任意两个的关键点的最短距离最小值)不一定就是在图的最小生成树上。但是我们先将一个边两端都不是关键点的边舍去,跑最小生成树,再把这类的边加上跑最小生成树。这样是对的吗。

能否证伪或hack。

2025/1/23 15:40
加载中...