j01517. 奇偶最短路 未做

给一个无向图，求从 1 到 $n$ 的、经过边数为奇数的最短路径长度；不存在输出 -1（允许重复走过点和边）。

第一行两个整数 $n,m$；接下来 $m$ 行每行两个整数 $u,v$。

一行一个整数，奇数长最短路或 -1。

• $1\le n\le 2000$
• $0\le m\le 10^4$
• $1\le u,v\le n$