All Submissions


Given N vertices and an Adjacency Matrix of an Un‏directed Graph.
Find the minimum distance from Source(S) to Destination(D).
If it is not Reachable display -1.

Input
First Line contains single integer t containing number of test cases that follow.
First Line of each test case consists of a single integer N denoting the number of vertices.
Second Line contains two integers Source(S) and Destination(D).
Next N lines each containing N elements describe the Adjacency Matrix.

Output
T lines , one line for each test case containing a single Integer that gives minimum distance required to reach D from S.
If it is unreachable output -1.

Constraints
0 < N < 25
0 <= S,D < N


Sample Input
2

3
0 2
0 1 0
1 0 1
0 1 0

2
0 1
0 0
0 0


Sample Output
2
-1


PS: Apply BFS :P

Problem Setter : Shikhar Sharad
Problem Tester : Arjun Singh Bhatia

Languages: Brain,C,C++,Java,Pascal,Perl,PHP,Python,Ruby,Text

Time Limit: 1 Second(s)
Score: 0 Point(s)
Input File Limit: 50000 Bytes

Submit

Login to post clarification.

No Clarifications.

Contest

Mode Judge

Passive

Online

Overall Rankings

RankNameScore
1xyz0
2Ams0
3TIP0
4team420
5xyzz0
6asdasdasd0
7abcd0
8khankhan0
9Gabriel0
10gigel0