好久没更了.前段时间去ec-final,实力水一波,混了个铜,虽然很弱,但是可以算是对之前一段时间的回报吧. 现在每天忙着复习,逃课太多,啥都不会...不想挂科啊!!Orz... 题意(简化):警察想抓捕黑手党老大.现在警察们认为黑手党内部是树形结构,每个人看做节点.删除一个节点,这棵树就分为几个连同分量.现在对于每个节点,删去后得到的连同分量的最大值为t.t的值最小的是哪些人,都输出. 解法:对于节点,他的最大连同分量只可能来自2方面,他的孩子方向或者他的父亲方向.只要判断一下大小即可. #i…