本体需要使用到判环技术,而判环可以通过dfs方式实现,进入时vis=1,退出时vis;如果访问到她的时候vis=1,说明存在环,此法可以同时判断正环和负环。
当然此题应用到另一个知识点就是差分。
洛谷P1993 小K的农场
最新推荐文章于 2024-05-22 20:51:37 发布
本体需要使用到判环技术,而判环可以通过dfs方式实现,进入时vis=1,退出时vis;如果访问到她的时候vis=1,说明存在环,此法可以同时判断正环和负环。
当然此题应用到另一个知识点就是差分。