alihor_hsrah's blog

By alihor_hsrah, history, 17 months ago, In English

I am stuck in round dance problem https://cses.fi/problemset/task/1696 on cses . And i find it difficult to do graph problems. Can anybody give me tips to improve my graph logics.

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

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

That problem requires maximum matching, which is a relatively hard topic. You may want to try the other graph problems first. Read USACO Guide for some theory.