Gravatar
snake
积分:328
提交:135 / 502
反向BFS+标记+正向BFS+查标记==10分钟AC

Gravatar
不需要黄桃
积分:170
提交:64 / 225
正反bfs毫无压力

Gravatar
据说这是zzy
积分:267
提交:104 / 466
记住松弛了才能入队马丹

Gravatar
天亮说晚安·
积分:942
提交:239 / 833
要是联赛就完了

Gravatar
하루Kiev
积分:1158
提交:294 / 700
一个dfs一个spfa。贼简单

Gravatar
Hallmeow
积分:1513
提交:469 / 1048
第一次交只拿了30分,原来是访问标记忘打了,AC与AFO就在一念之间。。

Gravatar
Shirry
积分:2254
提交:554 / 1107
1A开心~就是反向建边跑bfs找出可以到达终点的点,然后再从起点跑一遍bfs找最短路

Gravatar
+1s
积分:569
提交:285 / 1051

Gravatar
+1s
积分:569
提交:285 / 1051
回复 @Metatron :
结果还错了

Gravatar
+1s
积分:569
提交:285 / 1051
回复 @Metatron :
我跑了三遍

Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589
还是t这我就没办法了
是不能用迪杰斯特拉么

Gravatar
swttc
积分:889
提交:186 / 563
用tarjan过了。。。

Gravatar
+1s
积分:569
提交:285 / 1051
。。。

Gravatar
Metatron
积分:186
提交:49 / 183
样例
6 6
1 2
1 3
2 6
2 5
4 5
3 4
1 5
不会建反边,跑了4遍dfs = =

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825

Gravatar
转瞬の电流
积分:267
提交:81 / 216

Gravatar
coolkid
积分:671
提交:222 / 546
被vis坑了QAQ

Gravatar
NewBee
积分:1854
提交:671 / 1665
被tyvj迷の评测机搞跪,来这里评
尼玛最后一个点交了两遍都T然后重评就过了什么鬼啊
SLF优化好评如潮…

Gravatar
Magic_Sheep
积分:2286
提交:647 / 1317
竟然跪在了bfs建图上

Gravatar
甘罗
积分:2312
提交:645 / 1261
居然因为SPFA写错而跪了两次……