- 博客(5)
- 收藏
- 关注
原创 poj-1861-MST
最近做了很多最小生成树的题,选择这个作为记录 题意:连接所有的点,使最大的花费尽量的小,输出最大的花费,连接的数目,和连接的情况。 解法:kruskal 1. 1258 最经典的MST★ Yes 2. 1789 Truck History 最小生成树★ Yes
2014-06-27 22:53:18 442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
ABC
最近做了很多最小生成树的题,选择这个作为记录 题意:连接所有的点,使最大的花费尽量的小,输出最大的花费,连接的数目,和连接的情况。 解法:kruskal 1. 1258 最经典的MST★ Yes 2. 1789 Truck History 最小生成树★ Yes
2014-06-27 22:53:18 442
TA创建的收藏夹 TA关注的收藏夹
TA关注的人