很無聊的題目,先bfs求下最短,再prim,輸入還有多餘空格……懶得敲了,随便找了個代碼。 以下代碼從http://hi.baidu.com/00gfzs/item/6dd7bf221b955c404799624a轉載