题目首先有结论：一个点为关键点（可以由该点的子树中出发，正好在该点拦截住奶牛），当且仅当\(g_u\ledist(root,u),g_{fa}>dist(root,fa)\),其中\(g_u\)表示距离\(u\)最近的叶节点。那么\(18pts\)就是\(O(n^2)\)的暴力了voiddfs(intu,intfa){ dis[u]=(G.d[u]==