renegade_warrior's blog

Need help solving this problem
By renegade_warrior, history, 10 years ago, In English

http://mirror.codeforces.com/gym/100253/attachments M — Winnie-the-Pooh Needs Help . How can i solve this ?

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

»
10 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Removing each edge and doing bfs is too costly. In stead, we remove each vertex and do BFS finding shortest and second shortest path to each node via a different children from root. Here's my code : http://ideone.com/sCOHAQ

→ Reply