摘要: 分析:就是找到以每个节点为根节点的树的重心 树的重心可以看这三篇文章: 1:http://wenku.baidu.com/link?url=yc-3QD55hbCaRYEGsF2fPpXYg-iO63WtCFbg4RXHjERwk8piK3dgeKKvUBprOW8hJ7aN7h4ZC09QE9x6 阅读全文
posted @ 2016-06-25 21:24 shuguangzw 阅读(577) 评论(0) 推荐(0) 编辑
摘要: #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> #include <stack> #include <queue> #include <a 阅读全文
posted @ 2016-06-25 08:39 shuguangzw 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 这个题就是在dfs的过程中记录到根的前缀和,以及前缀和的最小值 #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> #include <sta 阅读全文
posted @ 2016-06-25 08:33 shuguangzw 阅读(215) 评论(0) 推荐(0) 编辑