- 口袋的天空
- 2013-11-07 09:20:36 @
题意:求K棵生成树,使权值和最小。
开始以为求一颗含K个节点的最小生成树。。
显然kruskal
4 条评论
-
koreyoshi_zhe LV 7 @ 2016-12-19 19:04:30
为什么那么多题解都不是求k个生成树?
-
2013-11-07 10:26:21@
哦明白了
-
2013-11-07 10:24:21@
为什么不是求k个节点的最小生成树?
-
2013-11-07 09:27:43@
交了五六遍。。终于过了
- 1