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