首页 > 最小连通代价
头像 晰里不糊涂
发表于 2024-07-01 11:10:41
题意:同奇偶连线代价为a,不同奇偶连线代价为b,求n个点连线的最小代价【注意a和b可以<=0】 思路: 很明显我们可以手绘出两层 奇数: x x x x 偶数: x x x x x 开始分类讨论【注意奇数或偶数的个数为0的情况,就必须只能同类连线】: 1.若a<0,b<0:连的线越 展开全文