2022年12月26日
Polynomial Round 2022 E. Two Chess Pieces(dfs+dp)
摘要： ##E. Two Chess Pieces ###题目大意： 给定n个节点的以1为根节点的有根树，现在在根节点上有两颗棋子，我们分别给他们规定了它们所必须经过的点，每次可以顺着树移动距离1，但是必须使得两颗棋子的距离不超过d，最终需要回到根节点，求最小的移动路径。 ###解题思路： 我们考虑棋子1, 阅读全文
posted @ 2022-12-26 13:24 empty_y 阅读(90) 评论(1) 推荐(1)