P3647[APIO2014]连珠线题意简述：树上加点游戏，分红蓝边，有边权，点编号为\(1\)到\(n\)。游戏从任意一个点开始，每次操作添加一个新点\(w\)。Append(w,v)：连红边\((w,v)\)。Insert(w,u,v)：删掉红边\((u,v)\)，连蓝边\((u,w)\)和\((w,v)\)。给定游戏结局的树，最大化最终蓝边