| 题目名称 | 2627. 为了博多 |
|---|---|
| 输入输出 | hakata.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Mealy
于2017-03-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：18， 提交：47， 通过率：38.3% | ||||
 test |
100 | 0.185 s | 6.19 MiB | C++ |
 核糖核酸 |
100 | 0.204 s | 11.98 MiB | C++ |
 Faller |
100 | 0.213 s | 58.30 MiB | C++ |
|
test |
100 | 0.217 s | 6.19 MiB | C++ |
 Ostmbh |
100 | 0.306 s | 0.62 MiB | C++ |
 Heaven |
100 | 0.308 s | 10.61 MiB | C++ |
 YPZ_979 |
100 | 0.352 s | 9.85 MiB | C++ |
|
Heaven |
100 | 0.359 s | 10.61 MiB | C++ |
 AAAAAAAAAA |
100 | 0.378 s | 4.87 MiB | C++ |
 Mealy |
100 | 0.406 s | 0.71 MiB | C++ |
| 关于 为了博多 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
加了氧气还慢一些是为什么
| ||||
|
数组开小，交了N次
AAAAAAAAAA
2017-04-02 21:29
4楼
| ||||
|
楼上真丑
 可以的.
2017-03-05 20:29
3楼
| ||||
|
楼下真漂亮
 _Itachi
2017-03-05 19:11
2楼
| ||||
|
回复 @_Itachi :
已修改!!谢谢提醒QvQ（忘带脑子了orz Mealy
2017-03-05 18:02
1楼
| ||||
【题目描述】
做了个噩梦，梦见我的n把刀到60级会二次变身，变成一个对推6图有xi点贡献，刷大阪城有yi点贡献的刀，于是要把刀分成两队一队刷大阪城另一队推6图。但是有m对兄弟刀在同一队会有特殊的buff加成，值为wi，问怎样分队收益最大，值是多少。
【输入格式】
第一行两个整数n（刀的数目）(0<=n<=20000)，m（兄弟刀的对数）(0<=m<=200000)
接下来n行，每行两个整数xi，yi，分别表示第i把刀对推6图的贡献xi和对刷大阪城的贡献yi。
接下来m行，每行三个整数u，v，wi，分别表示第u把刀和第v把刀是兄弟刀，在一队能产生wi的buff值。
【输出格式】
一行一个数字，表示最大收益
【样例输入】
3 1
1 10
2 10
10 3
2 3 1000
【样例输出】
1023
【提示】
在此键入。
【来源】