CCF201712-5 商路（60分题解链接）

试题编号： 201712-5
试题名称：商路
时间限制： 5.0s
内存限制： 512.0MB
问题描述：

样例输入
1
12
0 0 10 30
1 10 10 11
1 100 10 10
2 20 10 7
2 5 10 9
4 8 5 1
5 5 5 4
7 5 1 1
3 1 200 1
6 3 22 22
9 10 99 0
11 10 6 8
样例输出
224
样例输入
10
10
0 0 981021 2878
1 2982 103544 16423
2 9309 1146606 60
1 9632 339699 4022
1 4859 1050430 27644
4 7152 1016794 8381
2 691 202924 1579
5 682 312623 1947
1 5622 434383 1966
1 1036 337962 4867
10
0 0 613160 4178
1 6039 530965 36077
1 2641 588435 10697
2 8015 1773940 21360
2 9456 1536141 20760
3 1540 1069223 6060
3 4132 1802960 9712
4 1295 338084 630
4 5977 858393 3942
5 1981 1569807 8875
10
0 0 3297948 29281
1 2838 4499071 56444
2 1723 5082712 58167
3 6932 1899951 86996
4 6111 4673596 39622
5 4854 1283153 52866
6 1600 3076850 58518
7 2887 3936856 44586
8 9662 1653482 1115
9 6359 1438146 7533
10
0 0 3827584 9067
1 1114 1938309 90351
2 1913 3135879 31961
3 210 3118784 55465
4 6982 1115456 4482
5 4326 2504229 8147
6 3567 1296569 21072
6 857 3723988 867
7 2726 1349738 682
6 2569 1465079 9994
10
0 0 4152770 20839
1 3728 1993622 104795
2 3358 1563274 31216
3 6794 2231093 43445
4 2197 2316621 7602
5 1174 2985157 7136
6 8333 103275 6346
6 5129 3083322 3511
7 469 2368248 9692
7 5732 3765843 8563
10
0 0 3091416 127451
1 2323 3358598 10828
2 8139 3723827 15116
3 9725 2486973 25964
4 1954 2821451 18368
5 8257 3938729 32443
6 2554 4006939 13576
6 5881 511102 9605
7 7999 1954660 1148
7 3260 1916815 8710
10
0 0 366406 31967
1 7426 2566312 2237
1 654 2294113 5913
2 8186 893528 10662
2 6453 1512505 13321
4 6429 616635 6615
6 5842 2578315 14449
5 3568 2988564 9781
6 1704 1044306 9036
7 4747 155934 4217
10
0 0 2481887 67676
1 2514 2068792 41590
2 5134 2460668 181
1 608 1693903 5729
2 2202 2804903 37359
5 611 1673964 6522
6 429 1245126 10648
6 7898 358662 6483
7 4194 1315545 8960
6 1193 224838 7332
10
0 0 3403835 116677
1 77 2005502 44152
2 2913 3325129 47250
2 8094 2319341 37
3 3750 458636 52717
5 8465 1635392 21518
6 9440 1757959 2079
6 8555 2306608 4397
6 5530 2658501 440
7 1594 1833614 690
10
0 0 1477756 44072
1 8380 3425538 18191
2 7951 978970 6357
1 2602 184752 6671
3 725 2947560 1525
5 1314 3589295 39573
6 1755 1675874 6532
6 8848 2470638 3789
7 1620 2129738 9070
7 9509 2363613 6569
样例输出
970205
613151
0
4682720
3959657
2626087
19106
0
1522734
5999689

问题链接：CCF201712-5 商路
问题简述：（略）
问题分析：参考链接都是60分。
程序说明：（略）
参考链接：
CCF认证 2017-12 商路
CCF认证 2017-12 商路(自底向上的拓扑序)
题记：（略）

100分的C++语言程序如下：

CCF201712-5 商路（60分题解链接）相关推荐

CCF202104-5 疫苗运输（100分题解链接）
试题编号: 202104-5 试题名称: 疫苗运输时间限制: 1.0s 内存限制: 512.0MB 问题描述: 问题描述 X 市最近生产了一批疫苗,需要运往各地使用.疫苗的运输是一个困难的问题:既要 ...
CCF201812-5 管道清洁【最小费可行流】（100分题解链接）
试题编号: 201812-5 试题名称: 管道清洁时间限制: 1.0s 内存限制: 512.0MB 问题描述: 样例输入 3 0 1 4 4 1 2 A 2 3 B 3 4 C 4 1 D 5 7 ...
CCF201703-5 引水入城（100分题解链接）
试题编号: 201703-5 试题名称: 引水入城时间限制: 2.0s 内存限制: 512.0MB 问题描述: 问题描述 MF城建立在一片高原上.由于城市唯一的水源是位于河谷地带的湖中,人们在坡地上 ...
CCF201803-5 二次求和（100分题解链接）
试题编号: 201803-5 试题名称: 二次求和时间限制: 10.0s 内存限制: 512.0MB 问题描述: 问题描述给一棵 n 个节点的树,用 1 到 n 的整数表示.每个节点上有一个整数权 ...
CCF202009-4 星际旅行（100分题解链接）
试题编号: 202009-4 试题名称: 星际旅行时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个n维欧几里得空间的宇宙中,小 A 打算完成一次星际旅行. 利用n维直角 ...
CCF202012-4 食材运输（100分题解链接）
试题编号: 202012-4 试题名称: 食材运输时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景在T市有很多个酒店,这些酒店对于不同种类的食材有不同的需求情况,莱莱公司负责 ...
CCF202012-5 星际旅行【线段树】（100分题解链接）
试题编号: 202012-5 试题名称: 星际旅行时间限制: 3.0s 内存限制: 512.0MB 问题描述: 题目描述乔帝要规划一次星际旅行,星际空间可以视为一个3维坐标系,乔帝有n(n≤1,0 ...
CCF202006-4 1246【矩阵快速幂】（100分题解链接）
试题编号: 202006-4 试题名称: 1246 时间限制: 1.0s 内存限制: 512.0MB 问题链接:CCF202006-4 1246 问题简述:(略) 问题分析:第一个参考链接是100分 ...
CCF202006-5 乔乔和牛牛逛超市【最大流】（100分题解链接）
试题编号: 202006-5 试题名称: 乔乔和牛牛逛超市时间限制: 1.0s 内存限制: 512.0MB 问题链接:CCF202006-5 乔乔和牛牛逛超市问题简述:(略) 问题分析:参考链接是 ...

CCF201712-5 商路（60分题解链接）

CCF201712-5 商路（60分题解链接）相关推荐

最新文章

热门文章