JZOJ #315 虫洞-wormhole(图论-Bellman-ford)
最新推荐文章于 2024-01-06 19:58:37 发布
本文介绍了一道图论问题,涉及到神秘岛上的洞口与虫洞。题目要求从某个洞口出发,经过虫洞回到原点,使得时间早于出发时间。解题方法是使用Bellman-Ford算法,通过边表存储图,并在SPFA过程中检查是否存在负环。如果找到负环,则答案为“YES”,否则为“NO”。
摘要由CSDN通过智能技术生成