比较经典的题,题解看网上的。。
自己sort弄错了。。还以为是高斯消元写歪了。。
#includeusing namespace std;const int maxn = 505;const double esp = 1e-10;struct Edge{ int u,v;double E;}e[maxn*maxn];int mp[maxn][maxn],d[maxn],n,m;double E[maxn][maxn],b[maxn];int cmp(Edge a,Edge b){ return a.E>b.E;}void guass(){ for(int i=1;i<=n;i++){ int maxx=i; for(int j=i;j<=n;j++){ if(fabs(E[j][i])>esp&&fabs(E[j][i])>fabs(E[maxx][i]))maxx=j; } if(maxx!=i){ swap(E[maxx],E[i]); swap(b[maxx],b[i]); } if(fabs(E[i][i]) =1;i--){ if(fabs(E[i][i])