Please help, getting wrong answer in atcoder beginner contest 051 d.

Revision en4, by spirited_away_, 2019-06-27 22:06:10

Problem

The problem asks you to find all pairs of edges not included in shortest path.

Here is my two submissions :

correct one : in this, what i did is i fixed the edges and iterated on the nodes and check whether the particular edge can be included in the answer or not. It gives right answer.

Second one : WA : in this, i fixed the nodes and iterated on the edges that is present in our graph and check whether this particular edge can be included in the answer or not. It gave WA.

why second one is giving wa, though i think both have the same intution.

This is making the difference :

correct
wrong

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English spirited_away_ 2019-06-27 22:29:09 25
en4 English spirited_away_ 2019-06-27 22:06:10 23
en3 English spirited_away_ 2019-06-27 20:55:30 46
en2 English spirited_away_ 2019-06-27 20:54:43 1118
en1 English spirited_away_ 2019-06-27 20:52:09 793 Initial revision (published)