spfa堂堂复活!如果你想用tarjan+spfa

P3275 [SCOI2011] 糖果

???
by rui_er @ 2023-10-24 07:46:39


SPFA+栈不是深搜吗????
by opHJY2023 @ 2023-10-24 07:48:56


丢到私题里,私题数据比这个强
by fjy666 @ 2023-10-24 07:50:07


哎呀,过了
by fjy666 @ 2023-10-24 07:52:55


不对你在干什么,你缩点都成 DAG 了还跑 spfa。本质上就是把正解的拓扑排序换成 spfa 了。
by fjy666 @ 2023-10-24 07:54:12


???
by Eznibuil @ 2023-10-24 09:11:06


|