poj 2486 Highways

大意就是找一个最小的生成树,然后找到里面的最大边即可 简单的一...一塌糊涂,不过还是推荐prim算法,ku...算法适合稀疏图,是根据边算的,毕竟这个算是完全图了 一遍AC真实让今天烦恼尽消 #pragma warning (disable:4996) /* coded by fgtmi...

2019-07-03 19:49:53

阅读数 8

评论数 0

poj电话号码 简单的树

给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如: Emergency 911 Alice 97 625 999 Bob 91 12 54 26 在这个例子中,我们不可能拨通Bob的电话,因为Emergency的电话是它的前缀,当拨打Bob的电话时会先接通Emer...

2018-12-14 10:10:50

阅读数 61

评论数 0

poj 发型糟糕的一天,骚...

农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中,有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明,农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。 任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000),所有奶牛面向东方(本题示意图...

2018-12-12 22:11:28

阅读数 61

评论数 0

二叉树的层序遍历题目

题目内容: 二叉搜索树在动态查表中有特别的用处,一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列, 构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点,在进行 插入操作时,不必移动其它结点,只需改动某个结点的指针,由空变为非空即可。      这...

2018-11-15 14:05:31

阅读数 37

评论数 0

二叉树求深度(屯着后面用)

题目内容: 给定一棵二叉树,求该二叉树的深度 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 输入格式: 第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10 接下...

2018-11-15 13:11:42

阅读数 15

评论数 0

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