摘要: 题目描述有些时候,出题人真的不想写背景。 总而言之,月读现在有一棵大小为 $N$ ,树上每条边上有一个数字,月读有 $M$ 次询问,每次询问一对 $(x,y)$ ,你需要回答从 $x$ 到 $y$ 的路径上的数字重新排列能否形成一个回文序列,若可行输出 $Yes$ ,否则输出 $No$ ,月读为了加 阅读全文
posted @ 2019-08-05 20:27 xjqxjq 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目描述bx2k发明了许多有趣的物品。因为他是一个神犇。他决定使用一种古老的计时方法:燃烧绳子。 bx2k有许多长短不一粗细均匀的绳子,如果它的一头被点燃,每秒会沿着绳子的方向烧去一个单位长度。 bx2k把 $n$ 根绳子排成了一棵树($n$ 个点 $n-1$ 条边的无向连通图)的形状。其中绳子代表 阅读全文
posted @ 2019-08-05 20:12 xjqxjq 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题目描述很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。 樱花树由 $n$ 个树枝分叉点组成,编号从 $0$ 到 $n-1$ ,这 $n$ 个分叉点由 $n-1$ 个树枝连接,我们可以把它看成一个有根树结构,其中 $0$ 号节点是根节点。这个树的每 阅读全文
posted @ 2019-08-05 19:44 xjqxjq 阅读(379) 评论(0) 推荐(0) 编辑