2016年2月23日
POJ1655 Balancing Act（树的重心）
摘要： 树的重心即树上某结点，删除该结点后形成的森林中包含结点最多的树的结点数最少。 一个DFS就OK了。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 #define MAXN 阅读全文
posted @ 2016-02-23 21:21 WABoss 阅读(183) 评论(0) 推荐(0) 编辑