1818
CF1818 & 1817 题解
## Div2 A 容易发现最后要存活下来一定要每次和 $1$ 号做出相同的选择,直接数就好了. ## Div2 B 容易发现当 $n$ 为奇数的时候无解。 考虑 $n$ 为偶数的情况怎么构造,有一种方案是在 $a_i=i$ 的基础上调整,交换一下 $a_{2i-1}$ 和 $a_{2i}$,证明考 ......
CF1818D 题解
一、题目描述: 给你一颗 $n$ 个点,$m$ 条边的简单无向图,可能不连通。 我们定义 $鱼图$ 为满足以下条件的无向图: $包含恰好\ 1\ 个环,环上有\ 1\ 个特殊的结点\ u\ ,u\ 除了连在环上的\ 2\ 条边外还正好有\ 2\ 条边连向不在此环上的结点。$ 求是否存 $鱼图$。若存 ......