題意:同奇偶連線代價為a,不同奇偶連線代價為b,求n個點(diǎn)連線的最小代價【注意a和b可以<=0】 思路: 很明顯我們可以手繪出兩層 奇數(shù): x x x x 偶數(shù): x x x x x 開始分類討論【注意奇數(shù)或偶數(shù)的個數(shù)為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 ...