洛谷 P 3574 [ P O I 2014 ] F A R − F a r m C r a f t （树形 d p ） \Huge{洛谷P3574 [POI2014] FAR-FarmCraft（树形dp）} 洛谷P3574[POI2014]FAR−FarmCraft（树形dp） 文章目录 题意题目说明 思路标程 题目链接：P3574 [POI2014] FAR-FarmCr

原题： 在一个叫做比特村的小村庄中，有n−1条路连接着这个村庄中的全部n个房子。 每两个房子之间都有一条唯一的通路。这些房子的编号为1至nnn。 1号房子属于村庄的管理员比特安萨尔。 为了提升村庄的科技使用水平，n台电脑被快递到了比特安萨尔的房子。每个房子都应该有一台电脑，且分发电脑的任务就落在了比特安萨尔的肩上。 比特村的居民一致同意去玩农场物语这个游戏的最新快照版，而且好消息是他们很快