最短路那个我是dp[i][j][k]表示i到j用掉k次扫把的最短路径，然后跑floyd

最小次数那个就是普通的bfs应该没啥问题...

硬币是第一题手贱跳过去了...感觉是按二进制位的1和0找找规律统计一下...？