这数据确定是你n<=2000?

P2071 座位安排

一定是你写错了.jpg
by guodong @ 2019-08-08 14:44:45


我2000A了
by yu55555 @ 2019-09-04 16:05:50


@[aZhouyiyulg1](/user/25487) 数据是没有问题的。看你存的是什么类型吧。如果用的是邻接表或者链式前向星,存的就是边的信息。每个人会连 2 条边,而又有 $ 2N $ 个人,所以一共会连 $4N$ 条边。此时的数组就要开到 10000。 有的题解给的是每个人要连4条边,那么这个时候数组就要开到 20000。
by wangchai2009 @ 2022-12-22 07:52:57


|