「关于此题使用 01bfs 的正确性」 - 洛谷帖子保存站

关于此题使用 01bfs 的正确性

板块P3275 [SCOI2011] 糖果
楼主Hide_In_The_Shadow
当前回复7
已保存回复7
发布时间2024/11/28 11:30
上次更新2024/11/28 15:37:25

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

关于此题使用 01bfs 的正确性

Hide_In_The_Shadow楼主2024/11/28 11:30

蒟蒻使用 01bfs 找最长路，结果 TLE 了几个点，于是疑惑本题使用 01bfs，是否正确，时间复杂度是多少？（蒟蒻不太会算，求 dalao 教）

2024/11/28 11:30