牛客網暑期ACM多校訓練營（第八場） E.Touring cities (找規律)

題目鏈接：https://www.nowcoder.com/acm/contest/146/E 題目大意：給定一個n行m列的棋盤，將格子視爲點，相鄰的格子對應的點間連一條邊。再此基礎上新加k條邊，形成一個n*m個點的無向圖。問經過每個點至少一次的環路長度最短是多少。(n,m>1) 題目思路：我們先畫三個圖分析，分別爲長寬兩個奇數，一奇一偶，兩個偶數。 我們發現當n和m只要有一個是偶數邊的時候我們可

>>阅读原文<<