每次先统计每个数能够和几个数成功匹配 把不能匹配的数删去，然后找到匹配方法最少的数 X 找出能和X匹配的数中匹配方法数最少的数Y 把X、Y作为一对匹配，然后删除X、Y，继续寻找下一对匹配的数直到没有数可以匹配就结束。 复杂度为 N^3 #include <bits/stdc++.h> using namespace std; int n,minpair=1,ans=0; int A[110]={0},B[110]={0}; int isprime[60001]={0}; int main() { cin>>n; for(int i=1;i<...

一开始想的是要到终点一定是一直向右走，结果因为评测数据有误，没过。。 然后我思考了一下，传送门限制的是一个点的左右两端能否互通，所以只要把除了0和n的每个点分成左右两个部分然后遍历一遍用并查集维护最后判断一下fd(0)和fd(n)是否相等，比起一直向右走，很容易想到这样一定是对的，路径压缩之后复杂度为o(n)。 写完提交之后，我诧异地发现，之前的向右走过了，这个并查集也过了。。。。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll t,n,m,k,ans,q,to[10010],A[10010...