RACE - Editorial

PROBLEM LINKS:

Practice
Contest

DIFFICULTY:

Medium

PREREQUISITES:

Centroid decomposition of a tree, dfs, trees

SOLUTION:`

http://www.ioi2011.or.th/hsc/tasks/solutions/race.pdf

EDITORIALIST’S SOLUTION:

Can be found here.

//