Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Petr's blog

A dominator week
By Petr, history, 10 years ago, In English

http://petr-mitrichev.blogspot.com/2017/04/a-dominator-week.html

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

Comments Comments (2)
| Write comment?
»
10 years ago, hide # |
← Rev. 2  
Vote: I like it +10 Vote: I do not like it

The second problem you talk about (The Dominator Tree) is extremely similar to this problem from a recent CF round. I believe the solution you described is basically this.

→ Reply
»
10 years ago, hide # |
 
Vote: I like it +5 Vote: I do not like it

Keep it up please. Thank you

→ Reply