讨论 / 关于此题是mst的解释
chinshiketsu 2010-04-21 21:44:00
点我顶贴 收藏 删除
题目末尾有一句话"所有小朋友都相互认识"

貌似与题目风马牛不相及,估计意思就是这个图是完全图,从样例也能看出

kruskal不知道为什么不行,反正我以前做370局域网的时候,用kruskal时候显示普通保护错误,用prim就好了,不晓得咋地了

查看更多回复
提交回复