determinism's blog

Error in Implementation of Solution of 449B
By determinism, 11 years ago, In English

I implemented the solution of Jzzhu and Cities as it's told in the tutorial, but I've got WA on test 5. What's my mistake?

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

»
11 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

You should subtract degree[v] only if d[v] equals w.

if(d[v] == w)
    degree[v]--;
→ Reply