codeforces 580 C. Kefa and Park

2015年12月5日 0 作者 CrazyKK

http://codeforces.com/contest/580/problem/C

题意:给出一棵树。每个叶子节点上有一个饭店。某些节点上有cat.现在问从根节点出发可以到达多少个饭店,保证在到达饭店的路径中补连续遇到m个以上的cat.

思路:建图,然后dfs..判断为叶子节点(饭店)的方法是某个点的叶子节点数为0.