图论-最小生成树 - 随笔分类 - Dream_maker_yk

该文被密码保护。

posted @ 2018-12-07 17:16 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)

摘要："LINK1" "LINK2" 题目大意给你平面上的n个点每个点有一个权值让你求出一个生成树可以选择一条边不花费代价要最大化这条边两边端点的权值/剩下n 2条边的长度之和思路发现发现其实端点权值其实不太好处理那么我们就用最暴力的方式来枚举这样的一条边但是显然剩下的部分不能直接暴力最阅读全文

posted @ 2018-11-04 13:36 Dream_maker_yk 阅读(124) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2018-10-19 13:16 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)

摘要：BZOJ2753 SCOI2012 滑雪与时间胶囊Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1using namespace std;#defi... 阅读全文

posted @ 2018-08-04 19:53 Dream_maker_yk 阅读(166) 评论(0) 推荐(0)

yk的OI世界