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