2230

传送门 提供一种基于贪心的解法。 首先是将 \(p\) 从小到大排序 考虑到该系统是一棵树，所以对于系统中的每个点，我们记： \(tr_{son}\) 表示该点(目录)的儿子的位置 \(tr_{fa}\) 表示该点(目录)的父亲的位置 \(tr_{siz}\) 表示该点(目录)包含的点的个数 \(t ......

传送门 题目大意： 一个 \(n\) 个叶子节点，一个节点最多可以有 \(k\) 条边连向子节点，每个节点 \(i\) 有一个权值 \(P_{i}\)。记每个节点子树内点的个数（不包括它自己）为 \(son_{i}\)，那么每个节点对答案的贡献就是 \(son_{i}^2 \times P_{i}\ ......

## [$POJ$ $2230$ $Watchcow$](http://poj.org/problem?id=2230) ### 一、大致题意： 有一个人每晚要检查牛场，牛场内有m条路，他担心会有遗漏，就每条路检查两次，且每次的方向不同，要求你打印他行走的路径（必须从1开始），打印一条即可。 ![] ......