查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转可以发现有三种路径:$a \leftrightarrow b$$a \leftrightarrow x \leftrightarrow y \leftrightarrow b$$a \leftrightarrow y \leftrightarrow x \leftrightarrow b$只需要判断这三条路径是否满足就可以了可以发现只要$dis\le k$而且和$k$同奇偶就是符合的(比如$x\leftrightarrow y$可以一直循环,变成$x\leftrightarrow y \leftri……