摘要：
描述Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边... 阅读全文
摘要：
描述如果一个数 x 的约数和 y （不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x 。例如 4 可以变为 3，1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。输入输入... 阅读全文
摘要：
传送门经典的树上背包状态f[i][j]f[i][j]f[i][j]表示以iii为根的子树，选jjj门课程的最大学分可以发现这就是一个典型的背包问题，只是因为限制条件是树形的如果要在iii的子树内选课的话，iii是必须选的，所以我们只需要给每颗子树做一个背包,... 阅读全文
摘要：
描述Ural 州立大学的校长正在筹备学校的 80 周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号，从 1 到 N 编号，且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐，校长设法使每个... 阅读全文
摘要：
描述幻方是一种很神奇的矩阵：它由数字1,2,3… 构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数= 2,3,…,N*N)：若（K-1)在第一... 阅读全文