ADV拍卖

#include <stdio.h>
int ren,wuping;
int qian[20];
int wu1[20],wu2[20],wu3[20];
int a[20],visit[20],sum,min;
void chong()
{
	for(int i=0;i<=wuping;i++)
		visit[i]=0;
}

void dfs(int step)
{
	if(step==ren+1)
	{
		sum=0;
		for(int i=1;i<=step;i++)
		{
			if(a[i]==1)
			{
				if(!visit[wu1[i]]&&!visit[wu2[i]])
				{
					visit[wu1[i]]=1;
					visit[wu2[i]]=1;
					sum+=(wu1[i]*qian[i]+wu2[i]*qian[i]);
				}
			}

			if(a[i]==2)
			{
				if(!visit[wu2[i]]&&!visit[wu3[i]])
				{
					visit[wu3[i]]=1;
					visit[wu2[i]]=1;
					sum+=(wu3[i]*qian[i]+wu2[i]*qian[i]);
				}
			}

			if(a[i]==3)
			{
				if(!visit[wu1[i]]&&!visit[wu3[i]])
				{
					visit[wu1[i]]=1;
					visit[wu3[i]]=1;
					sum+=(wu1[i]*qian[i]+wu3[i]*qian[i]);
				}
			}
			if(a[i]==4)
			{
				if(!visit[wu1[i]]&&!visit[wu2[i]]&&visit[wu3[i]])
				{
					visit[wu1[i]]=1;
					visit[wu2[i]]=1;
					visit[wu3[i]]=1;
					sum+=(wu1[i]*qian[i]+wu2[i]*qian[i]+wu3[i]*qian[i]);
				}
			}

		}
		if(min<sum)
		{
			min=sum;
		}

	}

		for(int i=1;i<5;i++)
		{
			a[step]=i;
			dfs(step+1);
		}
}

int main()
{
	freopen("in.txt","r",stdin);
	int n1,n2,n3,n4;
	scanf("%d %d",&wuping,&ren);
	for(int i=1;i<=ren;i++)
	{
		scanf("%d %d %d %d",&n1,&n2,&n3,&n4);
		wu1[i]=n1;
		wu2[i]=n2;
		wu3[i]=n3;
		qian[i]=n4;

	}
	min=0;
	dfs(1);
	printf("%d",sum);
	return 0;
}

5 3
1 2 3 50
2 4 5 90
1 3 4 70