Description
给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足：
如果这个点没有被选择，则与它有边相连的所有点都必须被选择。
问：满足上述条件的点集中，所有选择的点的权值和最小是多少？
QYQ很快就解决了这个问题，但是他已经回到了左下角……没有留下答案，现在只好请你来解决这个问题啦！

Input
从文件graph.in中输入数据。
输入的第一行包含两个整数n，m
输入的第二行包含n个整数，其中第i个整数代表ci
输入的第三行到第m+2行，每行包含两个整数u，v，代表点u和点v之间有一条边

Output
输出到文件graph.out中。
输出的第一行包含一个整数，代表最小的权值和

Sample Input
3 1
1 2 3
3 1

Sample Output
1
样例说明：
只选择1号点，满足题意

Data Constraint
对于20% 的数据：n<=10
对于40%的数据：n<=20
对于100%的数据：1<=n<=50， 1<=m<=500， 0<=c<=1000
图中可能会有重边，自环。
点的编号为1—n。

.
.
.
.
.
分许
直接搜索就好了，当然不要 O(2^n)那种，每次搜索的时候如果这
个点不选，就直接把与它相连的所有点选上，搜索的时候加入一些剪
枝，比如如果现在的结果已经比现在的最佳答案大了就直接不搜了。

.
.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;int n,m,c[51],cnt=1,head[51],ans=2147483647,f[51];struct edge
{int next,to;
} a[1010];inline int read()
{int d=0;char ch=getchar();while (ch<'0'||ch>'9') ch=getchar();while (ch>='0'&&ch<='9')d=(d<<3)+(d<<1)+ch-48,ch=getchar();return d;
}void add(int x,int y)
{a[cnt].next=head[x];a[cnt].to=y;head[x]=cnt++;
}void dfs(int x,int sum)
{if (sum>=ans) return;if (x>n){ans=min(ans,sum);return;}f[x]++;dfs(x+1,sum+c[x]);f[x]--;if (!f[x]){for (register int i=head[x];i;i=a[i].next)f[a[i].to]++;dfs(x+1,sum);for (register int i=head[x];i;i=a[i].next)f[a[i].to]--;}
}int main()
{freopen("graph.in","r",stdin);freopen("graph.out","w",stdout);n=read();m=read();for (register int i=1;i<=n;i++)c[i]=read();for (register int i=1;i<=m;i++){int x,y;x=read();y=read();if (x==y) f[x]++; else{add(x,y);add(y,x);}}dfs(1,0);printf("%d",ans);fclose(stdin);fclose(stdout);return 0;
}