摘要: Description背景:烁烁很喜欢爬树,这吓坏了树上的皮皮鼠。题意:给定一颗n个节点的树,边权均为1,初始树上没有皮皮鼠。烁烁他每次会跳到一个节点u,把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引,所以会一直待在节点上不动。烁烁很好奇,在当前时刻,节点u有多少个他的好朋友--... 阅读全文
posted @ 2015-12-30 21:00 wzj_is_a_juruo 阅读(429) 评论(0) 推荐(0) 编辑
摘要: Description括号序列与猪猪侠又大战了起来。众所周知,括号序列是一个只有(和)组成的序列,我们称一个括号序列S合法,当且仅当:1.( )是一个合法的括号序列。2.若A是合法的括号序列,则(A)是合法的括号序列。3.若A,B是合法的括号序列,则AB是合法的括号序列。我们考虑match[i]表示... 阅读全文
posted @ 2015-12-30 18:44 wzj_is_a_juruo 阅读(500) 评论(0) 推荐(0) 编辑