2021年11月14日
【UOJ 84】水题走四方（DP）
摘要： 传送门 题意 给定一棵 \(n\) 个点的有根树。初始有 \(2\) 个人在根结点。每 \(1\) 秒内，每个人要么走向某个儿子，要么停在原地不动。当两人都在某个结点上时，其中一人可以立即传送到另一个人的位置上。最后要求每个结点都被至少经过一次，问总共花费的最小时间。 \(n \le 5\times 阅读全文
posted @ 2021-11-14 09:55 alfalfa_w 阅读(105) 评论(0) 推荐(1) 编辑