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