个人做题收获
  • 板块灌水区
  • 楼主MatchlessLian
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/5/13 22:52
  • 上次更新2024/5/14 12:11:16
查看原帖
个人做题收获
995760
MatchlessLian楼主2024/5/13 22:52

题解各个方法是把各个点的点权转为边权,这样是n+1个点,多出来的点是水源,水源到田地的边是打井消耗,然后直接用prim。

我的方法是将点权直接作为prim算法的初始化,再用prim算法。

2024/5/13 22:52
加载中...