bblss123的博客

DescriptionKyleYoung买了n个五彩缤纷的气球,为了纪念OJ上的“刷漆”这道题,他决定给这些气球刷漆.(=.=||) 现在这n个气球排成了一排,编号为1~n,每个气球的颜色用一个正整数表示,初始时第i个气球的颜色为i. 每个气球都有一个“美丽值”,初始时每个气球美丽值都为0.如果一个气球当前的颜色为x,将它刷成颜色y时它的美丽值会增加|x-y|,然后它的颜色将变为y. Kyle

SnacksProblem Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度熊规划一个路线，使得路线上的价值总和最大

?? has got a treasure map,the treasure map consists of N nodes,there are N-1 bidirectional roads, Each of them connects a pair of nodes,the N nodes are all connected by the N-1 bidirectional roads.?? can travel