[abc] C - Travel 暴力枚举

传送门 : https://atcoder.jp/contests/abc183/tasks/abc183_c

和上一题刚补的差不多

因为数据范围小 且 终点起点一样

因此我们可以枚举所有全排列计算长度

#include 
using namespace std;
const int N  = 10;
int g[N][N];
int num[N];
int n,k;
int ans  = 0 ,idx = 0;
void cal()
{
    int sum = 0 ;
    sum+=g[1][num[1]];
    sum+=g[num[idx]][1];
    for(int i=2;i<=idx;i++)
    {
        sum+=g[num[i]][num[i-1]];
    }
    if(sum == k)
    ++ans;
}
void solve()
{
    cin>>n>>k;

    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
             cin>>g[i][j];

    for(int i=2;i<=n;i++)
        num[++idx] = i;

    sort(num+1,num+1+idx);

    do
    {
        cal();
    }while(next_permutation(num+1,num+1+idx));

    cout<