自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 nkoj 3468 最小差值生成树 水题解

问题: 给定一个无向图,求它的一棵生成树,使得生成树中的最大边权与最小边权 的差最小,输出其最小差值。 输入: 第一行两个整数 n(2接下来 m 行,第 i+1 行包含三个整数 Xi(0保证图是连通的,两个点之间最多只有一条边。 输出: 包含一行,表示最小差值生成树的最大边与最小边的差值。 样例: 3 3 1 2 10 1 3 20 2 3 30 、、、、

2017-08-28 21:21:39 828

原创 8.26打架被批判一番还是要学习一个

学习一个

2017-08-26 17:25:11 433

原创 8.23打架学习一个

先看题目: T1:数正方形,数学签到题,找规律; T2:取数,看起来很眼熟的一道题,并且何某8.22时告诫我们要考动规。所以显然。。。不是动规。动规动规念着念着就成“堆”了。 T3:葡萄酒交易,唯一的一道动规+最小生成树+状态亚索。T1: 在n * n的点阵中任取4个点,回答: 问题1:这4个点恰好是“正放”的正方形的4个顶点的方案数是多少? 问题2:这4个点恰好是正方形(包括“正放”和

2017-08-23 15:05:17 425

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除