很无聊的题目,先bfs求下最短,再prim,输入还有多余空格……懒得敲了,随便找了个代码。 以下代码从http://hi.baidu.com/00gfzs/item/6dd7bf221b955c404799624a转载