2024年7月21日
跑步爱天天 题解
摘要： 题意简述 一棵以 \(1\) 为根的树，儿子间有先后顺序。初始每个结点上有一个警卫，警卫按照深度优先遍历其子树，儿子间的先后顺序体现在这里，回到起始点后开始新一轮的遍历。yzh 想要从 \(S\) 走到 \(1\)，请问她会在路上遇到多少警卫（\(S\) 点的也算）。 题目分析 法 \(1\) 先来 阅读全文
posted @ 2024-07-21 15:42 XuYueming 阅读(42) 评论(0) 推荐(0)