WA 的点输出了 -inf，好像运算中跑出来了负数

#include<bits/stdc++.h>
using namespace std;
struct edge{int v,nxt;}e[1005];
int n,m,vis[105],f[(1<<10)+1][105],h[105],tot,cnt,a[15][15],w[105],maxn=0x3f3f3f3f;
bitset<105>ans[(1<<10)+1][105],res;
priority_queue<pair<int,int> >q;
void add(int u,int v)
{
	e[++cnt].v=v;
	e[cnt].nxt=h[u];
	h[u]=cnt;
}
int id(int x,int y){return (x-1)*m+y;}
void dijkstra(int s)
{
	for(int i=1;i<=n*m;i++)vis[i]=0;
	while(!q.empty())
	{
		int u=q.top().second;q.pop();
		if(vis[u])continue;vis[u]=1;
		for(int i=h[u];i;i=e[i].nxt)
		{
			int v=e[i].v;
			if(f[v][s]>f[u][s]+w[v])
			{
				f[v][s]=f[u][s]+w[v];
				ans[v][s]=ans[u][s];ans[v][s].set(v);
				q.push(make_pair(-f[v][s],v));
			}
		}
	}
}
signed main()
{
	scanf("%d%d",&n,&m);
	for(int j=0;j<(1<<10);j++)for(int i=1;i<=n*m;i++)f[i][j]=0x3f3f3f3f;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&a[i][j]);
			if(a[i][j]==0)f[id(i,j)][1<<tot]=0,ans[id(i,j)][1<<tot].set(id(i,j)),tot++;
			w[id(i,j)]=a[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<m;j++)add(id(i,j),id(i,j+1)),add(id(i,j+1),id(i,j));
	}
	for(int i=1;i<n;i++)
	{
		for(int j=1;j<=m;j++)add(id(i,j),id(i+1,j)),add(id(i+1,j),id(i,j));
	}
	for(int s=1;s<(1<<tot);s++)
	{
		for(int i=1;i<=n*m;i++)
		{
			for(int t=s&(s-1);t;t=s&(t-1))
			{
				if(f[i][s]>f[i][t]+f[i][s^t]-w[i])
				{
					f[i][s]=f[i][t]+f[i][s^t]-w[i];
					ans[i][s]=ans[i][t]|ans[i][s^t];
				}
			}
			if(f[i][s]!=0x3f3f3f3f)q.push(make_pair(-f[i][s],i));
			//cout<<i<<" "<<s<<" "<<f[i][s]<<endl;
		}
		dijkstra(s);
	}
	for(int i=1;i<=n*m;i++)
	{
		if(maxn>f[i][(1<<tot)-1])
		{
			maxn=f[i][(1<<tot)-1];
			res=ans[i][(1<<tot)-1];
		}
	}
	printf("%d\n",maxn);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]==0)printf("x");
			else if(res[id(i,j)])printf("o");
			else printf("_");
		}
		printf("\n");
	}
	return 0;
}

一组数据：

10 10
75 67 46 43 98 97 87 57 26 86
60 0 51 30 84 88 40 31 0 0
76 14 35 82 31 28 63 48 96 69
74 0 0 42 50 55 65 39 55 9
54 77 94 78 94 79 52 3 35 93
96 85 0 47 52 86 63 80 0 66
56 18 95 16 86 6 66 86 53 77
36 26 70 57 28 80 16 68 72 74
0 80 19 59 16 64 54 94 40 0
87 87 16 99 84 0 25 89 42 2

917
__________
_x_____oxx
_o_____o__
_xx____o__
_o_____oo_
_ox_____x_
_o______o_
_o____ooo_
xoooooo_ox
_____x____