摘要: 定义树上节点的balance为删除该点后产生的森林中最大的树的节点数,求给定树的所有节点的balance的最小值。 阅读全文
posted @ 2019-02-23 20:04 pisceskkk 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Description 上次Gardon的迷宫城堡小希玩了非常久(见Problem B),如今她也想设计一个迷宫让Gardon来走。可是她设计迷宫的思路不一样,首先她觉得全部的通道都应该是双向连通的,就是说假设有一个通道连通了房间A和B,那么既能够通过它从房间A走到房间B,也能够通过它从房间B走到房 阅读全文
posted @ 2019-02-23 19:38 pisceskkk 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 树的直径的性质、证明及求解算法 阅读全文
posted @ 2019-02-23 17:43 pisceskkk 阅读(1661) 评论(0) 推荐(3) 编辑
摘要: 在给定的边权值为1的树上,求出遍历M个点的最短路径。 阅读全文
posted @ 2019-02-23 16:44 pisceskkk 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 将N分解成K个非负整数之和的方案数。 阅读全文
posted @ 2019-02-23 00:40 pisceskkk 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 对给定的数n,求出m的最大幂次,使得m的该幂次可以整除n!。 阅读全文
posted @ 2019-02-23 00:11 pisceskkk 阅读(160) 评论(0) 推荐(0) 编辑