What should i apply dfs or bfs in FIND THE ISLAND Problem? Why?

help
, , , , ,
21

@ssaxena36 no problem :slight_smile:

22

im getting sigsigv,https://www.codechef.com/viewsolution/13901448

23

@vivek96 you have declared the graph wrong.

It should be

vector<vector > graph(2001);

24

but working fine on local.

25

now getting WA.lol

26

Check the for loop you have in your main() function, it should be:

for(int i=1;i<=n;i++)

You missed the equal sign.

27

i corrected the code,but WA is still,u got AC?

28

Not yet :stuck_out_tongue:

29

4 WA…huh

30

now i tried accepted solution,it also gives wa.@admin please look at this matter,i think file issue

31

why we all are getting Wrong Answers?

32

I think the tester’s solution is wrong, that’s why we are getting wrong answers
moreover, its editorial has been removed now

1 Like
33

can any one provide me code to check cycle in graph? @shraeyas

34

I don’t know why my code is not working. Can anyone check I would be thankful.
CODE LINK: https://www.codechef.com/viewsolution/13936158

35

we all are getting wa.i think file issue