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

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

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

发表回复