Блог пользователя alihor_hsrah

Автор alihor_hsrah, история, 3 года назад, По-английски

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.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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.