[COCI2008-2009#2] PERKET

题目链接 https://www.luogu.com.cn/problem/P2036

是一道简单的bfs，没有什么可说的叭

一开始想用暴力，然后发现不会（Um......

数据范围也小，反正bfs不会超时嘛

放AC代码

#include<bits/stdc++.h>//令人快乐的万能头欸
using namespace std;
long long int s[12],t[12],f[12];//s酸度，t苦度，f记录是否会被查找
long long int a=1,b=0,ans=9999999999,n;//ans记录最小值
int dfs(int x)
{
    if(x>n)//大于n种不做操作
    {}
    else
    {
        for(int i=1;i<=n;i++)
        {
            if(f[i]==0)//如果第i个没有被查找过
            {
                a*=s[i];
                b+=t[i];
                ans=min(ans,abs(a-b));
                f[i]=1;//记录第i个被查找过
                dfs(x+1);
                f[i]=0;//取消记录
                a/=s[i];//恢复初始状态（回溯）
                b-=t[i];
            }
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>s[i]>>t[i];
    dfs(1);
    cout<<ans;
}