hdu 1572 全排列的搜索

好久没写搜索的题目了 复习一下/。/ 这道题目是暴力的全排列
#include<cstdio>

#include<iostream>

#include<cstring>

#define maxn 31

#define inf 1<<29

using namespace std;

int mapp[maxn][maxn],line[],minn,vis[];

int k;

int mymin(int x,int y)

{

    if(x>y) return y;

    else return x;

}

void dfs(int pos,int time,int cost)

{

    if(time>k)

    {

        //cout<<minn<<endl;

        minn=mymin(minn,cost);

        return;

    }

    for(int i=;i<=k;i++)

    {

        if(vis[i]) continue;

        vis[i]=;

        //cout<<i<<' '<<time<<endl;

        dfs(i,time+,cost+mapp[line[pos]][line[i]]);

        vis[i]=;

    }

}

int main()

{

    int t;

    cin.sync_with_stdio(false);

    while(cin>>t&&t)

    {

        for(int i=;i<t;i++) for(int j=;j<t;j++) cin>>mapp[i][j];

        cin>>k;

        for(int i=;i<=k;i++) cin>>line[i],vis[i]=;

        minn=inf;

        dfs(,,);

        cout<<minn<<endl;

    }

    return;

}
巴特西

hdu 1572 全排列的搜索

最新文章

热门文章
