题意:同奇偶连线代价为a,不同奇偶连线代价为b,求n个点连线的最小代价【注意a和b可以<=0】 思路: 很明显我们可以手绘出两层 奇数: x x x x 偶数: x x x x x 开始分类讨论【注意奇数或偶数的个数为0的情况,就必须只能同类连线】: 1.若a<0,b<0:连的线越多越好 同类两两连线,不同类也两两连线 2.若a<0,b>=0 或 a>0,b<=0:同类全都连线,不同奇偶类间连一条线 3.若a>0,b>0:分类如果a<b则同类连线,不同类连一根;若b<a,则不同类之间连线 void solve() { int ...