2016年4月16日
POJ-1655 Balancing Act
摘要： 题目大意：一棵n个节点的树，找出最大子树最小的节点。 题目分析：过程类似求重心。 代码如下： 阅读全文
posted @ 2016-04-16 23:33 20143605 阅读(160) 评论(0) 推荐(0) 编辑
POJ-2378 Tree Cutting
摘要： 题目大意：一棵n个节点的树，找出所有的点满足：删除它之后，产生的最大（这里节点数最多即为最大）新树中节点数不超n的一半。 题目分析：两次深搜，过程类似求重心。 代码如下： 阅读全文
posted @ 2016-04-16 23:08 20143605 阅读(201) 评论(0) 推荐(0) 编辑
ZOJ-3870 Team Formation
摘要： 题目大意：给n个正数，找出满足A^B>max(A,B)的对数。 题目分析： 代码如下： 阅读全文
posted @ 2016-04-16 21:59 20143605 阅读(159) 评论(0) 推荐(0) 编辑