2018年6月15日
求树上任意一点所能到达的最远距离 - 树上dp
摘要： A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new co 阅读全文
posted @ 2018-06-15 19:46 楼主好菜啊 阅读(275) 评论(0) 推荐(0)
将一棵树变成一个环 - 思维
摘要： A tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 unit of cost respectively. The nodes are labeled from 1 to N. 阅读全文
posted @ 2018-06-15 08:32 楼主好菜啊 阅读(210) 评论(0) 推荐(0)