传送门：【HDU】4966 GGS-DDU 题目分析：最小树形图模板题。 瞎眼了瞎眼了！比赛的时候说上来先看G题（也就是这题的），然后。。。看了一会。。发现貌似好多单词看不懂的样子。。。就悄悄的不看了。。。T U T这模板题没看出来简直桑心。。不过既然赛后知道了还是做掉了。 首先对每个课程的每个等级，给他一个编号，为了方便就将所有课程的level 0的节点编号都设为0，同时