bzoj4004 [JLOI2015]装备购买

题目链接：bzoj4004
题目大意：
有n个m维向量，如果一个向量可以通过其余已选择的向量表示出来，那么这个向量就不用选择。而选择不同的向量需要不同的花费，问最小花费

题解：
线性基+高斯消元
算是裸题吧
贪心的思想先按花费从小到大排序
依次插入就好了

这题这题它卡精度！！！
WA了四五次！！！
后来看题解被告知要用long double！！！
WTF？

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 510

const long double eps=1e-5;
struct node
{
    long double w[maxn];int c;
}a[maxn];int p[maxn],ans,n,m,cnt;
bool cmp(node x,node y) {return x.c<y.c;}
void gauss()
{
    for (int i=1;i<=n;i++)
      for (int j=1;j<=m;j++)
        if (fabs(a[i].w[j])>eps)
        {
            if (!p[j])
            {
                p[j]=i;ans+=a[i].c;
                cnt++;break;
            }
            else
            {
                long double tt=a[i].w[j]/a[p[j]].w[j];
                for (int k=j;k<=m;k++)
                  a[i].w[k]-=tt*a[p[j]].w[k];
            }
        }
}
int main()
{
    //freopen("a.in","r",stdin);
    //freopen("a.out","w",stdout);
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
      for (int j=1;j<=m;j++)
        cin>>a[i].w[j];
    for (int i=1;i<=n;i++) scanf("%d",&a[i].c);
    sort(a+1,a+1+n,cmp);
    cnt=ans=0;gauss();
    printf("%d %d\n",cnt,ans);
    return 0;
}