Hi there, ↵
↵
I solved the following [Problem](https://codeforces.me/contest/793/problem/B) using $0-1$ bfs. ↵
↵
In the first submission [submission:95671950] I got WA on test 7. I only changed the initial placement in the deque and got Accepted on this submission [submission:95669200]↵
↵
Here is a picture that shows the comparison between the two submissions. ↵
↵
I suspect that the test data is weak (because both submission should get Wrong Answer Or both submission should get Accepted) or I am missing something about $0-1$ bfs. ↵
↵
<a href="https://ibb.co/L8QZDrF"><img src="https://i.ibb.co/g3vRbd2/possible.png" alt="possible" border="0"></a>↵
↵
If you can shed some light into this, I would be thankful. ↵
↵
**UPD:** [user:dorijanlendvaj,2020-10-16] has found a case that breaks my accepted solution, which means that the test data of the problem is weak or there is a problem with model solution. Thanks [user:dorijanlendvaj,2020-10-16]↵
↵
Test Case that should be added to test data↵
↵
<spoiler summary="TestCase">↵
~~~~~↵
2 4↵
....↵
S.*T↵
~~~~~↵
The answer is yes, while my accepted solution print no. ↵
this case has been found by [user:dorijanlendvaj,2020-10-16] credits to him. ↵
</spoiler>↵
↵
I hope someone would add this test case using the uphacking feature
↵
I solved the following [Problem](https://codeforces.me/contest/793/problem/B) using $0-1$ bfs. ↵
↵
In the first submission [submission:95671950] I got WA on test 7. I only changed the initial placement in the deque and got Accepted on this submission [submission:95669200]↵
↵
Here is a picture that shows the comparison between the two submissions. ↵
↵
I suspect that the test data is weak (because both submission should get Wrong Answer Or both submission should get Accepted) or I am missing something about $0-1$ bfs. ↵
↵
<a href="https://ibb.co/L8QZDrF"><img src="https://i.ibb.co/g3vRbd2/possible.png" alt="possible" border="0"></a>↵
↵
If you can shed some light into this, I would be thankful. ↵
↵
**UPD:** [user:dorijanlendvaj,2020-10-16] has found a case that breaks my accepted solution, which means that the test data of the problem is weak or there is a problem with model solution. Thanks [user:dorijanlendvaj,2020-10-16]↵
↵
Test Case that should be added to test data↵
↵
<spoiler summary="TestCase">↵
~~~~~↵
2 4↵
....↵
S.*T↵
~~~~~↵
The answer is yes, while my accepted solution print no. ↵
this case has been found by [user:dorijanlendvaj,2020-10-16] credits to him. ↵
</spoiler>↵
↵
I hope someone would add this test case using the uphacking feature