这个题邻接表到底要开多少?

P2071 座位安排

好吧是32倍
by zyc123 @ 2019-11-11 18:42:32


``` const int maxn=4004; struct edge { int zd; int xyg; }bian[maxn*16]; ```
by zyc123 @ 2019-11-11 18:42:48


我开 10000 炸了,开 30000 过了
by Provicy @ 2020-01-06 22:44:56


@[zyc123](/user/138379) 每个人连4条边,一共有 $2N$ 个人,所以就是 $8N$ 条边。$N$ 的最大值是2000,那么 $8N$ 的最大值就是16000。所以这样存边开到20000就可以A了、
by wangchai2009 @ 2022-12-22 07:56:18


|