[环图] aw3775. 数组补全(思维+构造+CF1283C)
文章目录1. 题目来源2. 题目解析
1. 题目来源
链接:3775. 数组补全
推荐题解:方法一 的题解,排序填入再调整
一个图,n 个点的出度、入度都是 1,那么该图一定是由若干环组成。有无自环看具体题意。
2. 题目解析
先不谈环图,来个简单做法。
方法一: 降序填入,至多一个冲突,解决即可。
统计未出现的所有数字,也就是代填数字。
将所有数字从大到小排序,准备往空格位置填。
由于我们是按数字的从大到小填,而数组空余位置的下标关系是从小到大的。所以只可能会有一个位置的 f[i]=i,针对这个位置,可
原创
2021-07-22 18:22:40 ·
216 阅读 ·
0 评论