牛客网暑期ACM多校训练营(第八场) E Touring cities
E-Touring cities
https://www.nowcoder.com/acm/contest/146/E
给你一个n*m的棋盘,你要从(1,1)出发遍历整个棋盘再回到(1,1),图中某些格子可以直接飞到另一个格子。求最少走多少步回到(1,1)且遍历整个棋盘。
当n*m为偶数的时候(n,m只要有一个为偶数),最短路径为n*m,哈密顿回路。
当n,m均为奇数的时,从(1,1)出发...
原创
2018-08-13 19:48:35 ·
193 阅读 ·
0 评论