检查你的 prim 记录 fa[v]=u 的时候有没有判 vis[v]=1。否则有可能出现记录了 fa 但是后面 v 被丢弃的情况。