题解 - Vijos

0
doc LV 10 MOD @ 2014-11-02 14:20:51

题解:
第二题,因为询问非常多,我们尝试预处理BFS一次,然后直接输出答案.
- qq836793 @ 2014-11-06 20:37:36
  
  啥意思？？大神能讲详细点么
- quanke0801 @ 2016-04-27 10:34:36
  
  不太明白，每次询问的起点是不一样的，怎么提前BFS呢？
- Randle @ 2017-07-09 20:14:40
  
  @quanke0801: 可以将所有询问看做同一起点（如123456789），只需预处理重置其对应的终点。然后散列所有状态，走一遍bfs就够了。
0
jackychan LV 7 @ 2014-10-31 21:34:57

2
10 10
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2
aaab
aaaa
1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2
aaab
aaaa
0
zhoulixuanwu LV 8 @ 2014-10-31 20:37:58

浙江周李轩武提前签到