洛谷P3931“tree”题解

洛谷P3931“tree”题解 ——做者：岸芷汀兰 1、题目： 题目背景 冴月麟和魏潇承是好朋友。ios 题目描述 冴月麟为了守护幻想乡，而制造了幻想乡的倒影，将真实的幻想乡封印了。任何人都没法进入真实的幻想乡了，可是她给前来救她的魏潇承留了一个线索。web 她设置了一棵树（有根）。树的每一条边上具备割掉该边的代价。svg 魏潇承须要计算出割开这棵树的最小代价，这就是冴月麟和魏潇承约定的小秘密。s

>>阅读原文<<