图论【不知道这个算什么。。。】
  • 板块学术版
  • 楼主㔿㕛㠪䦹冎
  • 当前回复23
  • 已保存回复23
  • 发布时间2021/1/13 16:23
  • 上次更新2023/11/5 04:52:29
查看原帖
图论【不知道这个算什么。。。】
177369
㔿㕛㠪䦹冎楼主2021/1/13 16:23

如何证明

有一个1e5给点2e5条的无向随机图（保证联通）

任意2点的距离都极小（用c++实验是任意两点的距离是10左右）

bfs无果

2021/1/13 16:23