首页 > chocolate
开通博客写题解
头像 威风镰鼬
发表于 2022-05-12 11:58:39
思路 首先每条线被切至少一次 在此基础上一条线每被割断一次就多付出一份代价 故每个交叉点上用权值较大的线割断权值较小的线比较优 因此，按权值从大到小的顺序切每条线是最优的。 模拟一下切割的过程就能统计出答案了。 代码 //#pragma GCC optimize("Ofast", "inline", 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”