WIL's blog

question about eulerian graph?
By WIL, 10 years ago, In English

My doubt is in problem "Riding the Fences" from Usaco site. I don't know the main idea for solve this problem. I know, is base in eulerian graph, but i don't see how solve it. Thank you for the help.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +1 Vote: I do not like it

All you need to do is implement the algorithm to find a eulerian tour/circuit. The algorithm is described on this page in the USACO training pages, which you should have already read...

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    thank you for the help, i understand now!!!

    → Reply