最小生成树- Jungle Roads POJ - 1251
题目大意:给你N个点,然后有N-1行,每行先输入起点,然后输入和他有边(即可以直接到达)的点有k个,然后输入这k个点的和到他们的花费。问使这些这些点都连通的最小花费是多少?特别提醒:正常的最小生成树,只需处理好空格和换行,最该注意,最后那个输入0,直接跳出循环的。 The Head Elder of the tropical island of Lagrishan has a pro...
原创
2018-03-07 20:18:10 ·
159 阅读 ·
0 评论