怯薛

分类

题解(2)

/ 注册

全部文章（共2篇）

J. Parallel Sort（图论）

题意给定一组数（1-n这n个数全排列中的一种），通过最少轮交换使序列变为升序。每一轮可以选择任意组数对，两组数对之间不允许有相同的，在这轮中会将这些位置上的数两两交换。题解每个数应该在的位置是确定的，因此考虑每个位置上目前的数可能有三种情况：已经在应该的位置上，无需交换不在应该的位置上，...

2021-04-04

12 765

全排列题解

全排列递归求解#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;i...

2020-08-02

0 615