警示后人
  • 板块P1250 种树
  • 楼主Ningmo
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/5/8 22:13
  • 上次更新2023/10/23 16:18:05
查看原帖
警示后人
820951
Ningmo楼主2023/5/8 22:13

如果你用差分约束去做,记得存图数组开大

struct node
{
	int nxt;int des;int value;
}tu[65005];

因为此处最多有2*n+m条边 (要加上下面这一步开的空间)

for (i=1;i<=n;++i)
{
	add(i,i-1,-1);
	add(i-1,i,0);
}
2023/5/8 22:13
加载中...