KafuuChinocpp

摘要： T1 树 首先考虑初始节点只有 $1$ 个的情况，很容易使用 dp 解决，设 $f_i$ 表示初始节点为 $i$ ，占领以 $i$ 为根的子树所需要的最小回合数量，只需要优先占领回合多的子树即可。 当初始节点为 $2$ 个时，容易发现 $u,v$ 路径上存在一条边，满足最优方案下 $u,v$ 的士兵 阅读全文

摘要： T1 今晚九点 考虑建立最短路模型，设点 $(x,y)$ 在方向 $v$ 上可以走到的最远的点为 $(p_1,q_1)$ ，可以走到最近的点为 $(p_2,q_2)$ ，只需要建立从 $(x,y)\to (p_1,q_1)$ 的长度为 $1$ 的边和从 $(x,y)\to (p_2,q_2)$ 的长 阅读全文