2015年3月15日
POJ or HDU以前做过的题目整理(树形DP)
摘要： POJ 1849 Two题目链接：http://poj.org/problem?id=1849题意：给你一棵树，每条边都有权值，给你两个人去遍历这棵树,问将这棵树遍历完的最小代价是多少,给定两个人的起点,两个人不一定要回到起点。思路：但是如果不回来，则所走路径中有一条简单路径是可以只走一遍的,派出了... 阅读全文
posted @ 2015-03-15 10:34 Doli 阅读(258) 评论(0) 推荐(0) 编辑