22ssm的博客

4726: [POI2017]Sabota? Time Limit: 20 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 625  Solved: 261 [Submit][Status][Discuss] Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一

一大早起来A了一道水题瞬间神清气爽 1131: [POI2008]Sta Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1686  Solved: 634 [Submit][Status][Discuss] Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input

贪吃的九头蛇Description：传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是 说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的 总数会远大于九，当然也会有旧头因衰老而自己脱落。 有一天，有M 个脑袋的九头龙看到一棵长有N 个果子的果树，喜出望外， 恨不得一口把它全部吃掉。可是必须照顾到每个头，因此它需要把N 个果子分 成M组，每组至少有一个果