精湿后入（关于getchar和暴力bfs）

如果你用getchar输入，请在读入换行时用两个getchar，因为这是古早题目，数据点换行格式是windows的\r\n；

如果你用暴力bfs而不是建边写法并在几个点上被卡常，可以使用c++98，优化巨大（可以省掉400ms多）。