P3931 SAC E#1 - 一道难题 Tree

冴月麟和魏潇承是好朋友。

冴月麟为了守护幻想乡，而制造了幻想乡的倒影，将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了，但是她给前来救她的魏潇承留了一个线索。 她设置了一棵树（有根）。树的每一条边上具有割掉该边的代价。 魏潇承需要计算出割开这棵树的最小代价，这就是冴月麟和魏潇承约定的小秘密。 帮帮魏潇承吧。 注：所谓割开一棵有根树，就是删除若干条边，使得任何任何叶子节点和根节点不连通。

无

无

### 数据范围及约定 - 对于 $20\%$ 的数据，$n\le 10$； - 对于 $50\%$ 的数据，$n \le 1000$； - 对于 $100\%$ 的数据，$2\le n \le 100000$，且边权是不大于 $10^6$ 的非负整数。