introart's blog

NEED HELP in a USACO Problem
By introart, history, 2 years ago, In English

Can anyone please give me some idea about this USACO problem? DELIVER — Delivery Route

Here is the editorial of the problem but I could not understand why 5N nodes are required.

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

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

because you have to build 4n points (up, down, left and right) and themselves, 5n in total.

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

    But why it is enough to consider only the right-angled paths?

    → Reply