疑惑
查看原帖
疑惑
1037502
luxiaomao楼主2024/3/2 21:20

本题的两个决策点为什么不能合成一个呢?

AC 代码(部分):

for(int i = n+1;i <= m+n;i++)
{
	int k,x,y;
	scanf("%d%d%d",&k,&x,&y);
	add(s,i,x),ans += x;
	add(i+m,t,y),ans += y;
	while(k--)
	{
		int u;
		scanf("%d",&u);
		add(i,u,inf);
		add(u,i+m,inf);
	}
}

WA 代码(89pts):

for(int i = n+1;i <= m+n;i++)
{
	int k,x,y;
	scanf("%d%d%d",&k,&x,&y);
	add(s,i,x),ans += x;
	add(i,t,y),ans += y;
	while(k--)
	{
		int u;
		scanf("%d",&u);
		add(i,u,inf);
		add(u,i,inf);
	}
}
2024/3/2 21:20
加载中...