反向BFS+标记+正向BFS+查标记==10分钟AC
|
|
正反bfs毫无压力
题目 1807 [NOIP 2014]寻找道路
2017-11-02 22:14:41
|
|
记住松弛了才能入队马丹
|
|
要是联赛就完了
题目 1807 [NOIP 2014]寻找道路
2017-09-17 10:54:56
|
|
一个dfs一个spfa。贼简单
|
|
第一次交只拿了30分,原来是访问标记忘打了,AC与AFO就在一念之间。。
|
|
1A开心~就是反向建边跑bfs找出可以到达终点的点,然后再从起点跑一遍bfs找最短路
题目 1807 [NOIP 2014]寻找道路
2017-09-03 20:39:18
|
|
|
|
题目 1807 [NOIP 2014]寻找道路
2017-07-01 10:44:04
|
|
题目 1807 [NOIP 2014]寻找道路
2017-07-01 10:43:47
|
|
还是t这我就没办法了
是不能用迪杰斯特拉么 |
|
用tarjan过了。。。
|
|
。。。
|
|
样例
6 6 1 2 1 3 2 6 2 5 4 5 3 4 1 5 不会建反边,跑了4遍dfs = =
题目 1807 [NOIP 2014]寻找道路
2016-11-06 20:45:08
|
|
|
|
|
|
被vis坑了QAQ
|
|
被tyvj迷の评测机搞跪,来这里评
尼玛最后一个点交了两遍都T然后重评就过了什么鬼啊 SLF优化好评如潮… |
|
竟然跪在了bfs建图上
题目 1807 [NOIP 2014]寻找道路
2016-05-10 21:28:25
|
|
居然因为SPFA写错而跪了两次……
|