洛谷P3931「tree」題解

洛谷P3931「tree」題解 ——做者：岸芷汀蘭 1、題目： 題目背景 冴月麟和魏瀟承是好朋友。ios 題目描述 冴月麟爲了守護幻想鄉，而製造了幻想鄉的倒影，將真實的幻想鄉封印了。任何人都沒法進入真實的幻想鄉了，可是她給前來救她的魏瀟承留了一個線索。web 她設置了一棵樹（有根）。樹的每一條邊上具備割掉該邊的代價。svg 魏瀟承須要計算出割開這棵樹的最小代價，這就是冴月麟和魏瀟承約定的小祕密。s

>>阅读原文<<