图与树
我_是好人
我会加油的!
展开
-
poj 3259 Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 43824 Accepted: 16091DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2016-08-02 15:10:24 · 286 阅读 · 0 评论 -
poj 1285 Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51631 Accepted: 21536DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2016-08-02 15:15:38 · 255 阅读 · 0 评论 -
图的基本存储的基本方式三
图的基本存储的基本方式三Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么?输入 多组输入,到文件结尾。每一组第一行有两个数n、m表示n个点,m条有向边。接下来有原创 2016-06-20 11:27:59 · 305 阅读 · 0 评论 -
Bellman-Ford
今天终于抽出空闲时间了,(感觉这样说好像自己好忙啊!大部分时间都不知道干甚么了我),我要补题了,这一个是我要说最短路的另一种算法叫Bellman-Ford,很高大上吧!这个算法主要思想是挨个的遍历,一共遍历(点的数减一)次主要优点是可以解决负权问题,当然这就不可能是双向的了,而我的这个例题是双向的所以要稍加修改具体的我还是用我以前的一个题来做图结构练习——最短路径原创 2016-07-27 10:04:09 · 227 阅读 · 0 评论 -
最短路径
最短路径 Time Limit: 1000MS Memory limit: 65536K 题目描述为了准备一年一度的校赛,大家都在忙着往赛场搬运东西,比如气球什么的。这时YY也没有闲着,他也加入了搬运工的行列。已知学校有N个路口和M条路,YY并不是把东西直接搬到赛场,而是从S路口搬运到T路口。由于YY非常懒而且他有原创 2016-07-14 18:13:22 · 222 阅读 · 0 评论 -
5-13 畅通工程之最低成本建设问题 (30分)(这个是补上去的7月5号)
5-13 畅通工程之最低成本建设问题 (30分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了有可能建设成快速路的若干条道路的成本,求畅通工程需要的最低成本。输入格式:输入的第一行给原创 2016-07-08 19:34:35 · 1525 阅读 · 0 评论 -
A - Tree Recovery(先序中序求后序的模板)
A - Tree RecoveryTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLittle Valentine liked playing with binary trees very much. Her原创 2016-08-10 20:57:53 · 364 阅读 · 0 评论 -
Binary Tree Traversals
H - Binary Tree TraversalsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA binary tree is a finite set of vertices that is either原创 2016-08-10 21:25:41 · 222 阅读 · 0 评论 -
poj Shortest Prefixes Babelfish 字典树的学习
字典树/*转载一:概念 下面我们有and,as,at,cn,com这些关键词,那么如何构建trie树呢?从上面的图中,我们或多或少的可以发现一些好玩的特性。 第一:根节点不包含字符,除根节点外的每一个子节点都包含一个字符。 第二:从根节点到某一节点,路径上经过的字符连接起来,就是该节点对应的字符串。原创 2016-08-23 20:45:03 · 356 阅读 · 0 评论