上地理课的时候忽然想到一道OI题
  • 板块灌水区
  • 楼主莜沐YouMu
  • 当前回复14
  • 已保存回复14
  • 发布时间2020/10/22 13:35
  • 上次更新2023/11/5 10:11:05
查看原帖
上地理课的时候忽然想到一道OI题
230892
莜沐YouMu楼主2020/10/22 13:35

课上讲到山地对于交通的影响

提到了修路要尽可能连接所有村落,以保证修路收益最大化(因为山地修路很贵)

众所周知这要用最小生成树()

但突然想到另一个复杂一点的问题,如果每个村落都可以走到半径为R以内的所有乘车点,那该怎么修路呢(?)

问一下有没有类似的题,或者这个该怎么解

2020/10/22 13:35
加载中...