会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
百度一下
尹昱钦
OI,再见 ACM,你好
博客园
首页
新随笔
联系
管理
2021年5月27日
CF691D.Swaps in Permutation(并查集,图的联通)
摘要: ##CF传送门 ##洛谷传送门 ##解题思路 首先注意一个很重要的条件: 这些交换可以使用0到多次。 这告诉我们什么呢? 也就是说,我们把可以互换的点之间建边,在形成的图上的每个连通块内的点可以随意交换。 于是,我们建完图以后在每个连通块内从大到小排列出结果即可。 ###优点 想起来比较省事,写起来
阅读全文
posted @ 2021-05-27 21:20 尹昱钦
阅读(38)
评论(0)
推荐(0)
编辑
公告