Feynman1999的博客

problem在一个平面上有n个齿轮，每个齿轮都有自己的初始半径rir_i 。有n-1对齿轮是互相嵌在一起的，即它们拥有相同的线速度。如果将n个齿轮当作n个点，将n-1条相嵌关系当作n-1条边，那么这些齿轮会组成一个树。即树上每条边连接的两个点代表的齿轮拥有相同的线速度。 现在有两种操作： ——操作1：将第x个齿轮的半径改成y ——操作2：如果给第x个齿轮一个角速度y，那么所有齿轮都旋转了起来

problem There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree. The tr...

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