2023_ljd
2023_ljd
全部文章
题解
归档
标签
去牛客网
登录
/
注册
2023_ljd的博客
全部文章
/ 题解
(共1篇)
题解 | #草药大师#
调试的一晚上,终于AC了哈哈 其实就是 最短路+记忆化搜索 但是思考这道题的解法的时候想了很长时间,主要是因为 判零环逻辑 和 dp遍历方式 没搞好(想得十分复杂),最短路那一块反而没那么难 可以用vis数组标记当前处于遍历状态遍历的结点,如果遍历到合法的标记vis的状态,那么就说明存在零环,直接...
C++
最短路
记忆化搜索
2025-10-17
1
10