2021年7月8日
[题解] CF1131F Asya And Kittens
摘要： 前言 洛谷 Codeforces 题意 有一个长为 \(n\) 的排列，一开始每个数都是一个独立的联通块。有 \(n-1\) 次操作，每次要求 \(x_i\) 和 \(y_i\) 所在的联通块相邻，然后把这两个联通块合并。求一个合法的排列使得所有操作合法。保证有解。 思路 先说这道题的坑点，合并时 阅读全文
posted @ 2021-07-08 20:32 Last_Breath 阅读(50) 评论(1) 推荐(1) 编辑