晰里不糊涂

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #最小连通代价#

题意：同奇偶连线代价为a,不同奇偶连线代价为b,求n个点连线的最小代价【注意a和b可以<=0】思路：很明显我们可以手绘出两层奇数： x x x x 偶数： x x x x x 开始分类讨论【注意奇数或偶数的个数为0的情况，就必须只能同类连线】： 1.若a<0,b<0：连的线越...

图

2024-07-01

0 210