保存帖子
发现
索引
热门
陶片放逐
关于
个人做题收获
板块
灌水区
楼主
MatchlessLian
当前回复
2
已保存回复
2
发布时间
2024/5/13 22:52
上次更新
2024/5/14 12:11:16
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
个人做题收获
MatchlessLian
楼主
2024/5/13 22:52
题解各个方法是把各个点的点权转为边权,这样是n+1个点,多出来的点是水源,水源到田地的边是打井消耗,然后直接用prim。
我的方法是将点权直接作为prim算法的初始化,再用prim算法。
2024/5/13 22:52
加载中...