摘要：
题目连接：http://221.192.240.123:8586/JudgeOnline/showproblem?problem_id=1670题意自便。相关知识：树的遍历，非递归DFS写法。分析：因为树的边给定，所以从哪个点开始求都是一样的。递归求出每个点的的子树个数，计算每条边的费用。BFS和DFS其实是一样的，只不过我感觉DFS的实现更精巧一些...不知道为什么出题人要卡DFS，自我感觉BFS要更好写，莫不是它原意是考非递归...囧视。虽然DFS不能AC，但还是贴一下代码吧（70分）View Code #include<cstdio>#include<cstdlib&g 阅读全文
