p1177

　　真的是挺简单的，按照要求直接搜。虽然我不知道到底是横行表示工作还是竖列，但是搜起来还是一样的。

　　

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int i,f,n,o[30][30],ans=200000;
bool flag[30];
void dfs(int sum,int now)
{
    if(sum>=ans) return ;
    if(now==n)
    {
        ans=sum;
        return ;
    }
    now++;
    for(int j=1;j<=n;j++)
    {
        if(flag[j]==0)
        {
            flag[j]=1;
            dfs(sum+o[j][now],now);
            flag[j]=0;
        }
    }
    return;
}
int main()
{
ios::sync_with_stdio(false);    
    cin>>n;
    for(i=1;i<=n;i++)
        for(f=1;f<=n;f++)
            cin>>o[i][f];
    for(i=1;i<=n;i++)
    {
        flag[i]=1;
        dfs(o[i][1],1);
        flag[i]=0;
    }
    cout<<ans;
}

　　然后之所以迟迟不行的原因其实是我习惯把循环变量弄成全局的。而在这道题中，dfs内部的变量是不能被自己的下层变来变去的。然后就只能过一些个特殊情况。

　　还有一个小小的害怕：如果出题人给了个所有工作时间都一样的数据岂不是要爆炸，即使优化if(sum>=ans)return ;后复杂度还是n的n次方，简直了。