Wrong answer in atcoder beginner contest 051 d.

Правка en2, от spirited_away_, 2019-06-27 20:54:43

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

История

 
 
 
 
Правки
 
 
  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)