编辑代码

using System;
public class Hello_World
{
    public int[,] a=new int[25,25];
    public int n=new int;
    public int r=new int;
    public int[] b=new int[25];
    public int[] q=new int[25];
    public int min1=99999;
    public void dfs(int k)
    {
        for(int i=1;i<=n;i++)
        {
        	if(b[i]==0)
        	{
        		q[k]=i;
        		r+=a[k,i];
        		b[i]=1;
        		if(k==n)
        		{
        			if(r<min1)
        			{
        				min1=r;
        			}
        		}
        		else dfs(k+1);
        		r-=a[k,i];
        		b[i]=0;
        	}
    	}
    	return;
    }
    public static void Main()
    {
        n=Console.Read();
    	for(int i=1;i<=n;i++)
        {
        	for(int j=1;j<=n;j++)
    		{   
    			a[i,j]=Console.Read();
    		}
    	}
    	dfs(1);
    	Console.WriteLine("{0}",min1);
        Console.ReadLine();
    }
}