随笔分类 -  MST

最优比率生成树 poj2728
摘要：Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 28407 Accepted: 7863 Description David the Great has just become the king of a 阅读全文
posted @ 2018-04-12 16:34 *zzq 阅读(252) 评论(0) 推荐(0)
51nod 1640 MST+二分
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 1640 天气晴朗的魔法 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 这样阴沉的天气 阅读全文
posted @ 2017-08-13 09:02 *zzq 阅读(291) 评论(0) 推荐(0)
uva 1511 最小生成树
摘要：https://vjudge.net/problem/UVA-1151 题意，给出N个点以及二维坐标，可以在任意两点间建立通路，代价是两点欧几里得距离的平方，同时有q个套餐，套餐x有qx个点，代价是qw， 花费qw就能将这qx个点全部相联通，套餐可以任意选择几种或不选，求将所有的点联通所要的最小代价 阅读全文
posted @ 2017-08-12 18:49 *zzq 阅读(226) 评论(0) 推荐(0)