摘要：
题目要判断最小生成树是不是是唯一的。先用prim算法求出最小生成树。然后将加进最小生成树的边用used数组标记起来，并且记录下i-j点的最大权值。然后在枚举那些没加进生成树的边。看是否也能得到同样的权值。如果能说明不唯一比如used[i][j]==0说明i-j这条边没... 阅读全文
摘要：
有n个巨人要去Park聚会。巨人A和先到巨人B那里去，然后和巨人B一起去Park。B君是个土豪，他家的停车场很大，可以停很多车，但是Park的停车场是比较小。只能停k辆车。现在问你在这个限制条件下。居然到达Park的最短距离 分割线 如果把那个条件去掉。那么就是就是求最小生成树。加上那个条件其实就是 阅读全文