![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Graph
zynsteve
这个作者很懒,什么都没留下…
展开
-
[Lintcode] 629. Minimum Spanning Tree
给出一些Connections,即Connections类,找到一些能够将所有城市都连接起来并且花费最小的边。 如果说可以将所有城市都连接起来,则返回这个连接方法;不然的话返回一个空列表。 例 给出 connections = ["Acity","Bcity",1],["Acity","Ccity",2],["Bcity","Ccity",3], 返回 ["Acity","Bcity",1],["Acity","Ccity",2]。原创 2017-09-10 10:26:34 · 1324 阅读 · 0 评论 -
[Lintcode] 616. Order Dependency
你需要去上n门课才能获得offer,这些课被标号为0到n - 1。 有一些课程需要“前置课程”,比如如果你要上课程0,你需要先学课程1,我们用一个匹配来表示他们:[0, 1]。 给你课程的总数量和一些前置课程的需求,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。原创 2017-09-08 09:41:25 · 472 阅读 · 0 评论