萌新求助,这是不是个假题啊

P2761 软件补丁问题

dij 也做不了边数 1e8 哎(
by 一扶苏一 @ 2020-02-11 00:41:41


~~qndmx~~
by StarLbright40 @ 2020-02-11 07:30:32


@[一扶苏一](/user/65363) 上界不满吧,实际上补丁能够造成的状态个数远没有$10^6$级别
by GIFBMP @ 2020-02-11 07:37:00


orz 巨佬
by vectorwyx @ 2020-02-11 07:52:01


@[一扶苏一](/user/65363) 上界不满的
by StudyingExample @ 2020-02-11 08:08:31


qndmx
by 傅天宇 @ 2020-05-08 08:12:14


qndmx
by wosile @ 2021-04-08 12:14:02


@[一扶苏一](/user/65363) Dij斐波那契堆优化,复杂度 $\operatorname{O}(n \log n+m)$ 可以过极限数据吧
by 冰糖鸽子 @ 2022-04-10 14:14:50


~~萌新管理员~~
by Cyq_Lyw_01 @ 2022-12-20 17:41:51


|