首页 > Watering Hole
开通博客写题解
头像 科员
发表于 2023-04-13 14:11:05
这题比较水。 首先考察点就是最小生成树，对吧？ 然后水管相当于一条边 然后每个点可以建立井，那么就新加一个大源点，所有点往大源点连一条边即可 边权就是W[i] #include<bits/stdc++.h> using namespace std; #define s 406 #defi 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”