white_coder's blog

D. Design Tutorial: Inverse the Problem
By white_coder, 12 years ago, In English

why my solution gives WA,in 9th test case. http://codeforces.me/contest/472/submission/8035297

  • Vote: I like it
  • +1
  • Vote: I do not like it

»
12 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

You should replace this line:

ve[x].push_back(y); ve[y].push_back(x); with this one:

ve[arr[i].v].push_back(arr[i].u); ve[arr[i].u].push_back(arr[i].v);

Do you need any explanation why ?

But after fixing this bug, you will get TL in 10th test: 8035687

So, you should optimaze your solution a bit more.

→ Reply