摘要：
对于所有度数为2的点会使点数减1，边数减1 然而需要特判简单环 我们把询问和边都从大到小排序，然后冰炸鸡维护 Ans_N=n-出度为0的点-出度为2的点+简单环，Ans_M=添加的边数-出度为2的点+简单环 1 #include<cstdio> 2 #include<algorithm> 3 usi 阅读全文
摘要：
A题题意：给定一个1到n的排列，可以交换其中某一对数，求1与n的距离最大值 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n,x; 5 scanf("%d",&n); 6 int Min,Max; 7 for 阅读全文