Difficult problem about cycle
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2874
I don't know how should I dissect the problem. Can anbody post an analysis?
Codeforces Round 946 Solution Discussion