You are viewing a single comment's thread. Return to all comments →
Interesting problem, took longer than I first thought!
One minor note on the editorial solution:
It correctly notes that for a forest, the total number of paths is a sum over trees, paths. However the increase in paths due to merging trees and can be computed more simply as .