码迷,mamicode.com
首页 >  
搜索关键字:大臣的旅费    ( 21个结果
蓝桥杯大臣的旅费
问题描述请大家登陆蓝桥杯官网看吧。在这里就不贴了。起初我用的是邻接矩阵存储图。最后一个数据n为10000,致使内存超标,运行错误。用邻接表存储图可解决此类问题。(可是到比赛时我们无法知道内存是否超标,那该怎么处理呢)。若你对从每个结点对树进行深度优先搜索的话,那么将会运行超时。看了别人的代码提示,我...
分类:其他好文   时间:2015-07-26 18:47:35    阅读次数:547
蓝桥杯 大臣的旅费
#include using namespace std; #define maxn 1000000 + 10 struct edge { int v, dist; }; int n; int index = 1; int M = -1; vectorG[maxn]; bool vis[maxn] = {false}; void DFS(int u, int dist) { ...
分类:其他好文   时间:2015-04-09 08:58:11    阅读次数:116
蓝桥杯 历届试题 大臣的旅费
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同....
分类:其他好文   时间:2015-04-08 06:27:00    阅读次数:260
历届试题 大臣的旅费
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。.....
分类:其他好文   时间:2015-03-29 17:47:06    阅读次数:126
大臣的旅费(树的直径)
问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地...
分类:其他好文   时间:2015-02-28 08:57:14    阅读次数:166
蓝桥杯 历届试题 大臣的旅费 DFS两次
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。 聪明的J发现,如果不在某个城市停下来修整,在连续行进过程中,他所...
分类:其他好文   时间:2015-02-03 23:04:28    阅读次数:464
蓝桥杯:标题:大臣的旅费
标题:大臣的旅费     很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。     为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。     J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一...
分类:其他好文   时间:2015-01-18 15:48:18    阅读次数:169
图论-树的最大路
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB问题描写叙述非常久曾经,T王国空前繁荣。为了更好地管理国家,王国修建了大量的高速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得不论什么一个大城市都能从首都直接或者通过其它大城市间....
分类:其他好文   时间:2014-07-21 14:22:41    阅读次数:233
蓝桥杯-历届试题之大臣的旅费
蓝桥杯 历届试题 大臣的旅费...
分类:其他好文   时间:2014-05-21 09:03:38    阅读次数:770
图论-树的最大路
历届试题 大臣的旅费   时间限制:1.0s   内存限制:256.0MB 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的...
分类:其他好文   时间:2014-05-11 20:14:24    阅读次数:304
21条   上一页 1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!