路人黑的纸巾

Description　　给定1到N的一个排列，再给定一些允许的交换方法，要求用最少的交换次数把该排列变为1，2，3，，，N。Input　　第一行包含两个整数N(1<=N<=12)和M(1<=M<=N*(N-1)/2),表示序列的长度以及允许的交换方案。 　　第二行输入1到N个初始排列情况。 　　接下来M行，每行两个整数A和B描述一个允许的交换方案,表示允许把当前排列中的第A个数和第B个数进行交

problemDescription 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z = 0，奶酪的上表面为z = h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个

problemDescription给定一个n个点的以1为根的树，每个点有一个正整数点权。 有q个操作，每个操作为以下类型之一： 1. 1 u v 询问树上所有在u到v的简单路径的节点（含u,v）中，是否存在三个不同的节点，使得以这三个节点的点权为边长的三条边能够构成一个三角形。 2. 2 u v 将节点u的权值改成v。 3. 3 u v 若节点v不在以节点u为根的子树里，那么令u...

problemDescription 　　在一个装满财宝的屋子里，有2N个盒子排成一排。除了两个相邻的空盒外，其余的每个盒子里都装有一个金球或者一个银球，总共有N-1个金球和N-1个银球。以下是一个N=5时的例子，G表示金球，S表示银球： 　　 　　任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中，移动不能改变这两个球的排列顺序。写一个程序，用最少的移动次数把所有的金球都移...

descriptionN 个结点、M 个含K 个结点的完全子图构成一个奇怪的图，问从结点1 走到结点N 最少需要经过多少个结点。analysisbfsbfsbfs对于一个小完全图，不要暴力两两连边其实我们把它连成一个菊花图，用中间的点连向这些点即可然后跑一次宽搜code#pragma GCC optimize("O3")#pragma G++ optim...

description森林里有一片长方形的草地，在清晨的大雪过后被一层厚厚的积雪所掩盖（下图左）。住在森林里的兔子和狐狸，穿越草地，都会在雪地上留下他们的踪迹。他们总是从左上角进入，并从右下角离开草地。在这两者之间，他们可以来回走动，在雪地里玩，甚至在同一个地方多次留下踪迹。在任何时候，最多只有一只动物在草地上，且所有的动物都只进入草地一次。这些动物的运动踪迹可以被简单的利用横纵坐标来描述。它...

description给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中，你需要使用最小的消耗值（加边和删边操作）将这棵树转化为环，不允许有重边。环的定义如下：（1）该图有N个点，N条边。（2）每个顶点的度数为2。（3）任意两点是可达的。树的定义如下：（1）该图有N个点，N-1条边。（2）任意两点是可达...