摘要：
MZOJ 1264 Longest 树形DP的方法 阅读全文
摘要：
MZOJ 1134 && LuoGu P2015 二叉苹果树 [传送门] 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是 阅读全文
摘要：
MZOJ 1132 && LuoGu P2014 选课 [传送门] 阅读全文
摘要：
MZOJ 1127 && LuoGu P2016 战略游戏 [传送门] 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个 阅读全文
摘要：
MZOJ 1063 士兵守卫 题目描述 Bob特别喜欢战略游戏，但有时他不能尽快找到最优解，所以他就很伤心。现在他又有一个问题，他必须保卫一个中世纪的城市，这个城市的道路形成了一棵树。他需要在树的节点上放最少的士兵来观察所有的边。你能帮助他么？ 例如下图就只需要一个士兵放在1号节点。 输入 输入文件 阅读全文