喵喵喵站外题求调 bfs

灌水区

你这是在智码上做的还是黑暗爆炸oj还是代码猿 等明天放学再看看
by gyx100726 @ 2024-04-18 23:13:43


@[ive_wonyoung](/user/1043012) 你这个 bfs 不一定能保证队列里的元素按 ans 单调递增吧,要用 01-BFS,把 queue 改成 deque,如果与扩展到的点连接的边的边权为 1,就把扩展的元素放到队尾,否则放到队首
by OldDriverTree @ 2024-04-18 23:24:38


@[ive_wonyoung](/user/1043012) 建议去学 01 bfs
by I_AK_CSP_J @ 2024-04-19 07:57:32


%%% 还是bfs dalao捏
by a_little_carrot @ 2024-04-19 15:43:51


@[OldDriverTree](/user/681036) 谢谢已关
by ive_wonyoung @ 2024-04-19 20:09:07


@[I_AK_CSP_J](/user/1080722) 谢谢
by ive_wonyoung @ 2024-04-19 20:09:19


@[a_little_carrot](/user/1042960) 哇哇哇
by ive_wonyoung @ 2024-04-19 20:09:32


|