牛客网暑期ACM多校训练营（第八场） E.Touring cities (找规律)

题目链接：https://www.nowcoder.com/acm/contest/146/E 题目大意：给定一个n行m列的棋盘，将格子视为点，相邻的格子对应的点间连一条边。再此基础上新加k条边，形成一个n*m个点的无向图。问经过每个点至少一次的环路长度最短是多少。(n,m>1) 题目思路：我们先画三个图分析，分别为长宽两个奇数，一奇一偶，两个偶数。 我们发现当n和m只要有一个是偶数边的时候我们可

>>阅读原文<<