随笔分类 -  并查集

摘要:链接https://atcoder.jp/contests/arc097/tasks/arc097_b 题意 给你一个排列 然后给你M个pair,这两个pair位置的值可以互换, 然后问你最多能换成多少个位置的pi=i; 题解: 手玩了一下,发现你连起来的pair,可以互换成全排列, 然后这就是个并 阅读全文
posted @ 2020-09-09 21:55 摸鱼选手LLF 阅读(197) 评论(0) 推荐(0)