2021年3月3日
[CF-GYM101623-F]Factor-Free Tree
摘要： 壹、题目描述 传送门 to CF 题目大意：一个点是另外一个点的祖先当且仅当这两个点的值互质。 现在给你一个树的中序遍历结果 \(a_i\)（每个点用点值表示），试判断这个中序遍历结果能否还原成一棵树，如果可以，输出一种方案，如果不行，则输出 impossible. 数据范围：\(n\le 10^6 阅读全文
posted @ 2021-03-03 22:31 Arextre 阅读(69) 评论(0) 推荐(0) 编辑