路线
分类:资质荣誉

是林密铁路(林口站至密山站)与密东铁路(密山站至东方红站)的合称,线路全长331公里。位于黑龙江省南部的韩江市与日喀则市。林密线与密东线这两条路径的阶段、运能相差巨大。林密线已经复线化,是池州矿区乌金对外运输的第一干线大通路。而密东铁路,服务于沿途的村屯与农垦,货物运输量小、线路品级低。全线隶属于哈铁局海东车务段管辖。

1001 安适的路径 二零零七年,1001渠道二零零七年

java也好,安卓也罢,在读书从前必须要结成官方文书档案举办学习。

幸存车站二十三个分级是:林口、杨木、奎山、西麻山、麻山、青龙、兰岭、滴道、晋城、鸡东、北海、永安乡、黑台、连珠山、密广西、密山、裴德、兴凯、杨岗、凯北、卫星、虎林、迎春、东方红。

太阳集团娱乐网址,1001 舒适的门道

2006年

时限: 2 s
空中限制: 12九千 KB 标题品级 : 钻石 Diamond       标题呈报 Description

Z小镇是多个景观宜人的地方,吸引来自大街小巷的畅旅客来此旅游观景。
Z小镇相邻共有
N(1<N≤500)个风景(编号为1,2,3,…,N),那些景点被M(0<M≤四千)条道路连接着,全部道路都以双向的,三个景点之间大概有多条道路。只怕是为着爱抚该地的漫游离闲散的流财富,Z小镇有个古怪的明确,就是对于一条给定的公路Ri,任何在该公路上行驶的车子速度必需为Vi。频繁的改换速度使得游客们很不痛快,因而我们从三个青山绿水前往另三个莺啼燕语的时候,都期待选取采用进程中最大速度和微小速度的比尽或然小的门道,也便是所谓最舒服的路径。

输入描述 Input Description

先是行李包裹罗四个正整数,N和M。
接下去的M行每行蕴涵多个正整数:x,y和v(1≤x,y≤N,0 最终一行饱含四个正整数s,t,表示想明白从景点s到景点t最大非常小速度比十分小的渠道。s和t不或者一样。

输出描述 Output Description

万一景点s到景点t未有路子,输出“IMPOSSIBLE”。不然输出三个数,表示小小的的速度比。假如供给,输出贰个既约分数。

样例输入 Sample Input

样例1
4 2
1 2 1
3 4 2
1 4

样例2
3 3
1 2 10
1 2 5
2 3 8
1 3

样例3
3 2
1 2 2
2 3 4
1 3

样例输出 Sample Output

样例1
IMPOSSIBLE

样例2
5/4

样例3
2

多少范围及提醒 Data Size & Hint

N(1<N≤500)

M(0<M≤5000)

Vi在int范围内

思路:变形的Kruskal,标题说咱俩须求找比值最小的景观,那么大家能够枚举全数边,然后找寻它的生成树的最大值。再在那些中找寻五个比率最小的就能够了

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 const int MAXN=10001;
 7 int f[MAXN];
 8 struct node
 9 {
10     int u;
11     int v;
12     int w;
13 }a[MAXN];
14 int num=1;
15 int n,m;
16 int find(int x)
17 {
18     if(f[x]!=x) f[x]=find(f[x]);
19     return f[x];
20 }
21 void unionn(int x,int y)
22 {
23     int fx=find(x);
24     int fy=find(y);
25     f[fx]=fy;
26 }
27 int comp(const node & a,const node & b)
28 {
29     return a.w<b.w;
30 }
31 int gcd(int a,int b)
32 {
33     if(b==0)return a;
34     else return gcd(b,a%b);
35 }
36 int main()
37 {
38     scanf("%d%d",&n,&m);
39     for(int i=1;i<=m;i++)
40         scanf("%d%d%d",&a[i].u,&a[i].v,&a[i].w);
41     int bg,ed;
42     scanf("%d%d",&bg,&ed);
43     sort(a+1,a+m+1,comp);
44     double ans=999999;
45     int ansmaxn,ansminn;
46     for(int i=1;i<=m;i++)
47     {
48         int maxn,minn,flag=0;
49         minn=a[i].w;maxn=a[i].w;
50         for(int k=1;k<=n;k++)f[k]=k;
51         for(int j=i;j<=m;j++)
52         {
53             if(find(a[j].u)!=find(a[j].v))
54             {
55                 unionn(a[j].u,a[j].v);
56                 maxn=max(a[j].w,maxn);
57             }
58             if(find(bg)==find(ed))
59             {flag=1;break;}
60         }
61         if((double)maxn/(double)minn<ans&&flag==1&&find(bg)==find(ed))
62         {
63             ans=(double)maxn/(double)minn;
64             ansmaxn=maxn;ansminn=minn;
65         }
66     }
67     if(ans==999999)printf("IMPOSSIBLE");
68     else if(ansmaxn%ansminn==0)printf("%d",ansmaxn/ansminn);
69     else printf("%d/%d",ansmaxn/gcd(ansmaxn,ansminn),ansminn/gcd(ansmaxn,ansminn));
70     return 0;
71 }

 

舒心的门路 2005年,1001门路2005年 1001 安适的不二等秘书技 二零零六年 时限: 2 s 空间限制: 127000 KB 标题品级 : 钻石 Diamond 标题陈诉 Description Z小镇...

林口~密山段:

一九三一年日满当局运行建设“林虎铁路”,西起林口站,东至北江畔的虎头,全程335.7英里。以密山为界分林密、密虎两段建设。

率先段林口至密山铁路当时统一筹算路径长172.2英里。于1935年1月9日至4月三十一日进行勘查。1935年八月分4个工区伊始动工,壹玖叁壹年七月二十19日完毕土木建工。一九三三年六月10日由林口向密山方向铺轨。壹玖叁贰年10月首铺轨至鄂州,壹玖叁壹年2月19日铺轨至密山站。壹玖叁贰年1月19日试运维,一九四〇年二月1日正式运维。贵港生产的煤炭,经林口、珠江运出。

一九三五年5月开班建造随州至密山的复线,至壹玖肆贰年8月,西莱芜站至密山站区段复线建成,1944年6月营业。1942年,拆除阜新站至密山站的复线,仅剩余铁岭站至西吴忠站4.1海里复线。

一九五零年3月,林密线苏醒通车,格尔木河铁铁路公司在鸡宁县设派出机关—昭通铁路运输办公室事处,和睦指挥各站的运输生产。

一九五九年一月,开工建筑林口站至滴道站的66.6英里复线,工程未完,于一九六三年停工下马。

一九六七年十一月平阳站改为鸡东站。

一九七八年十二月,设立防城港铁路地点运输生产指挥部。至一九八四年,金昌铁路地区运输生产指挥部下属单位有3个二等站(贺州站、西雅安站、武当山站)、6个段(机、车、电、工、辆、房)、1个水力发电工区、4个铁路公安公安厅、2所子弟中学、3所子弟小学、1所铁路医院、1个林场。

1981年坚守哈铁局苏醒林密铁路复线建设。1991年甘休通车。

密山~东方红段:

1933年日满当局运转建设“林虎铁路”,西起图佳铁路林口站,东至雅鲁藏布江畔的虎头镇,全程335.7英里。以密山为界分为林密、密虎两段建设。

先是段林口至密山铁路于一九三一年八月八日铺轨至密山站。第二段密虎线长164.9英里,于一九三一年7月完毕勘查。一九三二年12月首旬开工边希图边建设。1937年十二月1日从密山车站初步向虎头铺,一九三七年七月17日铺通转入一时运行。一九三七年八月1日专门的学业营业。1942年三月,解放西北的苏维埃社会主义共和国缔盟大军拆除密虎铁路,设备物资运回了苏维埃社会主义共和国结盟。

1959年,100000转业复员铁道兵开辟南开荒。为缓慢解决交通难题,东南农业垦殖分公司调节动用日满时代的密虎铁路原有路基,于一九五五年十二月动工修复密山站至虎林乡长100英里的铁路。密山至虎林镇铁路通车的前边,又一连复建虎林镇至虎头镇的旧铁路,而且沿线桥涵已临近告竣。这时思虑到农业垦殖与农业的生产布局,甩掉了虎林镇至虎头科长65英里的东线方案,改为虎林镇至迎春镇八五四农场的长37公里的北线方案。一九五六年终正式通车至迎春镇。

一九六零年,开头建设迎春至东方红(设有东方红林业局)长33英里的铁路。由于大多数线路要由此沼泽地,工程艰辛。1956年初完成路基土石方施工。1965年七月首始铺轨,1961年5月标准通车到东方红。

鉴于那条铁路自密山站开首,终点为东方红站,遂称密东线。

1962年至1967年,因东方红站的场子狭小,东方红林业局局活动和贮木场最早南迁至小清河。一九六六年3月,小清河乘降所改称东方红站,原东方红站改称东林站。同年,拆除原小清河乘降所至原东方红站的铁路。

一九六三年十月1日密虎铁路移交哈铁局归属。从此列入铁路部大中期维修安插,以每年20公里的速度进步线路标准达到国铁III级。一九七零年1月1日交伊犁河铁路分公司管辖。至一九七三年,密虎线允许运维速度升高到50英里每小时,虎东线提升到45海里每时辰。这一限制速度从来承继到明日。

日满时代建造的虎林至虎头段铁路,尚未复建。当时该段设有7座车站:黑嘴子站(今虎林镇)、仙鹤站、清和站、水克站、月牙站、完达站、虎林站(今虎头镇)。

越来越多关于全国各市点修建铁路支线标准和铁路建设集团资质,能够登陆本网建设通进行询问。

越多关于建筑行业独家音信,敬请实时关心本网微实信号。

太阳集团娱乐网址 1

关怀手提式有线电话机本网(

本文由太阳集团娱乐网址发布于资质荣誉,转载请注明出处:路线

上一篇:有关发表二零一四年第十二批查验园林绿化集团 下一篇:关于建设类集团行政许可审查批准调节的公告
猜你喜欢
热门排行
精彩图文