摘要：题意：Kefa想去餐厅，要穿过公园。公园由一棵树组成，有n个节点，叶子节点上是餐厅，每节点上可能有猫，Kefa害怕猫，当有连续m只猫出现时，就不能继续往下走了。我们需要找出Kefa能去多少家餐厅。 题解：dfs深搜，设置跳出条件：连续猫得数量超过m；或者已经走到了叶子节点（度为0的节点）。搜索所在点 阅读全文

摘要：题意：有n个人要被分到m个队伍中，组成一个队伍中的人，每两个人会成为一对朋友，求最多和最少有几对朋友。 题解：一个组里的朋友对数，用排列组合来计算，我们发现基数越大的，朋友数会成倍增加，所以，最大的朋友数就是让人尽可能的都在一个队伍中，这样产生的朋友数是最大的。最小，当然就是让计数尽可能的小。我们分 阅读全文