摘要：
1.给你一棵树，让你修任意多条点不相交的铁路（每条铁路都是一根链），定义一个点的代价为它到根节点的路径中不在铁路上的边数，求一种设计方案代价最大的点最小。 铁路点不相交与 每个点连出去的铁路条数 $\le 2$ 等价。 $f(i,1/0)$表示点$i$与父亲有无铁路相连时的最小答案。 然后应该是随便 阅读全文
摘要：
题目描述 三体人将对地球发起攻击。为了抵御攻击，地球人派出了 $A × B × C$ 艘战舰，在太 空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体。其中，第 $i$ 层第 $j$ 行第 $k$ 列的战舰（记为战舰 $d(i, j,k)$）的生命值为 $d_{i, j,k}$。 三体人将会对 阅读全文