Wrong answer in atcoder beginner contest 051 d.

Правка en1, от spirited_away_, 2019-06-27 20:52:09

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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский spirited_away_ 2019-06-27 22:29:09 25
en4 Английский spirited_away_ 2019-06-27 22:06:10 23
en3 Английский spirited_away_ 2019-06-27 20:55:30 46
en2 Английский spirited_away_ 2019-06-27 20:54:43 1118
en1 Английский spirited_away_ 2019-06-27 20:52:09 793 Initial revision (published)