Codeforces Round #505 (rated, Div. 1 + Div. 2) D. Recovering BST(区间dp/bitset优化)

题意:给定n个点,若是两个点的点权的gcd==1,那么这两个点之间可以连一条边,问是否可以构建出二叉搜索树.

阅读更多