摘要: 。问题【题目描述】S航空公司在N座城市之间有N-1条航线,航线是双向的。任意两座城市都是可以互相到达的,但是可能需要在一些城市换乘不同的航线。目前有人抱怨要到达有些城市需要换乘太多次,S航空公司为了缓解这一现状,决定取消目前的一条航线,添加另一条航线,在保证任意两座城市还是可以互相到达的前提下,使得两座城市之间需要乘坐的航线次数的最大值最小。【输入格式】第一行为一个整数N(4<=N<=2500),表示城市的个数。城市从1到N编号。接下来N-1行,每行是一对整数a和b,表示一条连接a和b的航线(1<=a,b<=N)。【输出格式】输出仅一行,即航空公司进行调整后,任意两座城 阅读全文
posted @ 2011-07-20 17:22 liukee 阅读(300) 评论(0) 推荐(0) 编辑
摘要: program liukeke;var a:array[0..150] of longint; b:array[0..150] of longint; c:array[0..250] of longint; d:array[0..350] of longint; i,j:longint; s:string;procedure change(s:string);var i:longint;begin for i:=length(s) downto 1 do begin inc(a[0]); a[a[0]]:=ord(s[i])-48; end;end;function work:boolean; 阅读全文
posted @ 2011-07-20 17:07 liukee 阅读(364) 评论(0) 推荐(0) 编辑