如果你样例输出163
查看原帖
如果你样例输出163
328277
Mirare79楼主2024/7/16 16:40

RT:
见代码注释

for(int i=1;i<=n;++i)
{
	for(int j=1;j<=m;++j)
	{
		cin>>same_art[i][j];
		alans+=same_art[i][j];
		++cnt;
		add(s,cnt,same_art[i][j]);
		add(cnt,ha(i,j),inf);//遍历的当前点要加入联通组中
		for(int k=1;k<=4;++k)
		{
			int nx=i+xx[k],ny=j+yy[k];
			if(nx>n||nx<1||ny>m||ny<1) continue;
			add(cnt,ha(nx,ny),inf);
		}
	}
}
2024/7/16 16:40
加载中...