#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

typedef long long ll;

int const inf=0x3f3f3f3f;

int T,n,m,v[];

ll ans,cnt,f[<<];

bool mp[][];

void dfs(int z,int x,int y,ll w)

{

    if(w<f[z])return;

    f[z]=w;

    if(z==(<<n)-)

    {

        if(w>ans)ans=w,cnt=;

        else if(w==ans)cnt++;

        return;

    }

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

        if((z&(<<(i-)))==)

            dfs(z|(<<(i-)),y,i,w+v[i]+v[y]*v[i]+(mp[x][i]?v[x]*v[y]*v[i]:));

}

int main()

{

    scanf("%d",&T);

    while(T--)

    {

        memset(f,,sizeof f);

        memset(mp,,sizeof mp);

        ans=-inf; cnt=;

        scanf("%d%d",&n,&m);

        for(int i=;i<=n;i++)scanf("%d",&v[i]);

        for(int i=,x,y;i<=m;i++)

        {

            scanf("%d%d",&x,&y);

            mp[x][y]=; mp[y][x]=;

        }

        dfs(,,,);

        if(cnt==)printf("0 0\n");

        else printf("%lld %lld\n",ans,cnt/);

    }

    return ;

}

囧

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

typedef long long ll;

int const inf=0x3f3f3f3f;

int T,n,m,v[];

ll ans,cnt,f[<<|][][],s[<<|][][];

bool mp[][];

void dp()

{

    memset(f,-,sizeof f);

    memset(s,,sizeof s);

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

        for(int j=;j<=n;j++)    if(mp[i][j])

        {

            int p=((<<(i-))|(<<(j-)));

            f[p][i][j]=v[i]+v[j]+v[i]*v[j]; s[p][i][j]=;

        }

    for(int p=;p<(<<n);p++)

        for(int i=;i<=n;i++)    if(!(p&(<<(i-))))

            for(int j=;j<=n;j++)    if(p&(<<(j-)))

                for(int k=;k<=n;k++)     if((p&(<<(k-)))&&j!=k&&mp[i][k]&&f[p][j][k]!=-)

                {

                    ll tmp=f[p][j][k]+v[i]+v[k]*v[i]+(mp[j][i]?v[j]*v[k]*v[i]:);

                    int tp=(p|(<<(i-)));

                    if(tmp>f[tp][k][i]) f[tp][k][i]=tmp,s[tp][k][i]=s[p][j][k];

                    else if(tmp==f[tp][k][i])s[tp][k][i]+=s[p][j][k];

                }

}

int main()

{

    scanf("%d",&T);

    while(T--)

    {

        memset(mp,,sizeof mp);

        ans=-inf; cnt=;

        scanf("%d%d",&n,&m);

        for(int i=;i<=n;i++)scanf("%d",&v[i]);

        for(int i=,x,y;i<=m;i++)

        {

            scanf("%d%d",&x,&y);

            mp[x][y]=; mp[y][x]=;

        }

        if(n==){printf("%d %d\n",v[],); continue;}//

        dp(); int mx=(<<n)-;

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

            for(int j=;j<=n;j++)    if(i!=j)

            {

                if(f[mx][i][j]==ans)cnt+=s[mx][i][j];

                else if(f[mx][i][j]>ans)ans=f[mx][i][j],cnt=s[mx][i][j];

            }

        if(cnt==)printf("0 0\n");//

        else printf("%I64d %I64d\n",ans,cnt/);//

    }

    return ;

}