「SPFA + bitset 能有 75 分？」 - 洛谷帖子保存站

SPFA + bitset 能有 75 分？

板块P7520 [省选联考 2021 A 卷] 支配
楼主vectorwyxSD省选加油
当前回复7
已保存回复7
发布时间2021/4/15 17:12
上次更新2023/11/5 00:31:20

被骇客银狼阻止的越权访问保存失败

SPFA + bitset 能有 75 分？

vectorwyxSD省选加油楼主2021/4/15 17:12

RT，请问用 SPFA 去更新每个点的受支配集这种做法有无严格的复杂度证明？~~考场上没写完感觉亏大了~~

2021/4/15 17:12