C. Mahmoud and Ehab and the wrong algorithm

• Quiz
  • https://codeforces.com/contest/959/problem/C
• AC
  • https://codeforces.com/contest/959/submission/100473060
• 解説
  • N>=6なら間違う木を作れる。editorialの構築もいいですが、私は下記の図のように等分に分けた
  • すると間違ったアルゴリズムでは解をN/2で出すが、実際のminimum vertex coverは2