Gravatar
HZOI_蒟蒻一只
积分:1517
提交:319 / 790
好评!

Gravatar
Anonymity
积分:1206
提交:260 / 532

Gravatar
eliot
积分:47
提交:32 / 119
迪杰斯特拉

题目 2 旅行计划 AAAAAAAA
2017-08-11 20:55:23
Gravatar
Hzoi_Mafia
积分:1559
提交:331 / 773
今天连着两回了= =
邻接表开小
一次HZOJ A COGS T
一次COGS A HZOJ T
我...

Gravatar
Hzoi_QTY
积分:1006
提交:282 / 627
正解是反着来的,用大根堆,逆向建边,而最后反向输出!!!如果正着找,可能会忽略后面的更小值,而更小值优先级大于当前较小值,错解。而如果反向找最大,最小的一定找到的较后,而最大值被忽略,但最大值的优先级小于较大值,那么最大值被忽略就是可以的。所以证明反向是对的。

Gravatar
Anonymity
积分:1206
提交:260 / 532

Gravatar
Hzoi_Mafia
积分:1559
提交:331 / 773
邻接表开小一倍竟然在COGS能A= =

Gravatar
Hallmeow
积分:1513
提交:469 / 1048
回复 @呵呵酵母菌 :
MDZZ

Gravatar
呵呵酵母菌
积分:1200
提交:241 / 825
终于没人说话了

Gravatar
JustWB
积分:617
提交:222 / 519
1A

题目 1946 马拉松 AAAAAAAAAA
2017-08-11 13:04:17
Gravatar
Hallmeow
积分:1513
提交:469 / 1048
回复 @hunter :
参考代码,感谢!

Gravatar
hzoi2017_nzy
积分:354
提交:104 / 186
菜鸟提供的方案

Gravatar
wumingshi
积分:662
提交:163 / 318
md不手写字符串读入就WA后6个点,我有一句mmp知当讲不当讲。。。

Gravatar
lyqlyqcogs
积分:584
提交:201 / 557
scanf("%1d")............................hahaha

Gravatar
LCWhiStLe
积分:312
提交:112 / 269
啊啊 果然vector要比链表快

Gravatar
hunter
积分:592
提交:125 / 400

Gravatar
HZOI_蒟蒻一只
积分:1517
提交:319 / 790
回复 @҉҉ Hzoi_Goodboy :
$dalao$你还要怎样┑( ̄Д  ̄)┍

Gravatar
BaDBoY
积分:1204
提交:399 / 1113
为什么这么慢????

Gravatar
Hzoi_Ivan
积分:1151
提交:367 / 876
无奈的两个tarjan

Gravatar
Hzoi_Hugh
积分:1281
提交:431 / 1224