floyd应该不行吧，那是计算最小生成树的，而题目还要回巢-_-