Slim Span

时间 2021-01-16

原文原文链接

题目链接：https://vjudge.net/contest/179332#problem/H 心得：题目要求求出生成树最大的weight和最小weight的差最小的值，如果形不成一个数就输出-1，首先根据weight从小到大排序，然后再从第零个开始找是否能够形成树，如果能形成，就记录下此时最大weight和最小weight的差，然后再从第一个开始，以此类推，直到剩n-1个，因为n个节点要形成

>>阅读原文<<

1. uva1395 Slim Span
2. Poj 3522 Slim Span
3. Slim Span UVA - 1395
4. G - Slim Span (UVALive - 3887)
5. [生成树][Uva1395][Slim Span]
6. POJ 3522 - Slim Span - [kruskal求MST]
7. 【UVA 1395】 Slim Span （苗条树）
8. Sicily 1504：Slim Span（最小生成树）
9. UVA - 1395 - Slim Span（Kruskal算法+枚举）
10. UVA1395 Slim Span(枚举最小生成树）
更多相关文章...
• ionic 颜色 - ionic 教程
• PHP show_source() 函数 - PHP参考手册
• JDK13 GA发布：5大特性解读