the graph is called "bamboo" https://codeforces.com/blog/entry/63544 1082D

Quiz https://codeforces.com/contest/1082/problem/B AC Code https://codeforces.com/contest/1082/submission/56410383 Offiical Editorial https://codeforces.com/blog/entry/63544 Note