1 条题解

  • 0
    @ 2025-4-14 18:41:38

    C++ :

    #include <algorithm>
    #include <iostream>
    using namespace std;
    #define  N 10
    int main()
    {
    	int n,k,i,j,w,p[N],a[N][N];
    	int flag;
    	cin>>n>>k;
    	for(i=0;i<n;i++)  
    		p[i]=i;
    	for(i=0;i<n;i++)
    		for(j=0;j<n;j++)
    			cin>>a[i][j];
    	do
    	{
    		flag = 1;
    		for(i=0;i<n&&flag;i++)
    			for(j=0;j<n&&flag;j++)
    			{
    				if(i!=j&&!a[i][j])
    				for(w=0;w<n-1;w++)
    				{
    					if(p[w]==i&&p[w+1]==j)
    					{
    						flag = 0;
    						break;
    					}
    				}
    			}
    		if(!flag) continue;
    		k--;
    		if(!k)
    		{
    			for(i=0;i<n;i++)  
    				cout<<p[i]<<" ";
    		}
    	}
    	while(next_permutation(p,p+n));
    	return 0;
    }
    
    
    • 1

    信息

    ID
    3152
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者