登录
  • #刷题
  • #树/链表/图

一道关于MST树的算法设计题

ttt111223xx
436
1
在一个最小生成树中，V代表点，E代表边，设计一种O(n(V+E))的算法来判断是否所有的边的权值都在1到n范围内（1到n这个范围内的数都为整数）。有没有朋友有思路的，感谢！！！
1条回复
热度排序

发表回复

前往论坛发表回复