![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
Teeom
这个作者很懒,什么都没留下…
展开
-
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 · 806 阅读 · 0 评论 -
nkoj 4239 追捕游戏
问题描述 何老板最近在玩一款追铺游戏,游戏虽然简单,何老板仍旧乐此不疲。 游戏地图中有n座城市由n-1条双向道路连接。任意两座城市都可相互到达。一名罪犯从A城市出发沿最短路线逃往B城市。在罪犯出发的同时,何老板控制一名警察从C城市出发去追捕那名罪犯。每条道路都有一定的长度(单位米)。罪犯和警察行走的速度相同,都是1秒钟行走1米。 若罪犯到达B城市时还没有被抓住,何老板就输掉了这局游戏原创 2017-09-18 19:35:31 · 676 阅读 · 0 评论 -
【NOI2015 Day2】荷马史诗 huffman tree结构运用
Huffman tree 先来看一下定义: 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。——百度百科Huffman tree有以下特性: 1.仅有叶子节点带权值,若有n个叶子节点,则总节点数为2n-1; 2.对于同一组权值来说,H原创 2017-10-24 20:10:44 · 512 阅读 · 0 评论