| 题目名称 | 2891. [BOI 2011] Timeismoney |
|---|---|
| 输入输出 | bzoj_2395.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
 RealFan
于2018-01-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：5， 提交：13， 通过率：38.46% | ||||
 梦那边的美好ET |
100 | 0.862 s | 14.12 MiB | C++ |
 RealFan |
100 | 1.930 s | 0.49 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 2.496 s | 13.89 MiB | C++ |
 Awson |
100 | 2.670 s | 0.48 MiB | C++ |
 imh |
100 | 2.858 s | 0.54 MiB | C++ |
 AAAAAAAAAA |
90 | 4.680 s | 0.32 MiB | C++ |
|
imh |
90 | 4.714 s | 0.47 MiB | C++ |
|
AAAAAAAAAA |
75 | 2.699 s | 0.43 MiB | C++ |
|
imh |
50 | 0.036 s | 0.47 MiB | C++ |
|
imh |
50 | 0.044 s | 0.47 MiB | C++ |
| 关于 Timeismoney 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @ 1s :
我用金钱，买你的时间。  _WA自动机
2018-02-11 11:37
3楼
| ||||
|
两星题【大雾】
RealFan
2018-02-06 15:25
2楼
| ||||
|
你的时间，非常值钱
 +1s
2018-02-06 14:31
1楼
| ||||
【题目描述】
有n个城市(编号从0..n-1)，m条公路(双向的)，从中选择n-1条边，使得任意的两个城市能够连通，一条边需要的c的费用和t的时间，定义一个方案的权值v=n-1条边的费用和*n-1条边的时间和，你的任务是求一个方案使得v最小
【输入格式】
第一行两个整数n,m,接下来每行四个整数a,b,c,t,表示有一条公路从城市a到城市b需要t时间和费用c
【输出格式】
仅一行两个整数sumc，sumt,（sumc表示使得v最小时的费用和，sumc表示最小的时间和） 如果存在多个解使得sumc*sumt相等，输出sumc最小的
【样例输入】
5 7
0 1 161 79
0 2 161 15
0 3 13 153
1 4 142 183
2 4 236 80
3 4 40 241
2 1 65 92
【样例输出】
279 501
【提示】
1<=N<=200
1<=m<=10000
0<=a,b<=n-1
0<=t,c<=255
有5%的数据m=n-1
有40%的数据有t=c
对于100%的数据如上所述
【来源】
Balkan 2011