2019年7月31日
POJ 3259 Wormholes (判负环)
摘要： 题意: 无向图加负的有向边,求是否存在负环 思路: 1. spfa: spfa是一直拿更新后的边来增广其他可达边,如果存在负环,则会一直增广,存下当前路径的长度,如果超过了n则说明一直在负环上增广,即存在负环 2. floyd: 跑一遍Floyd,如果存在某个点到自己的距离为负,则存在负环(负环上的 阅读全文
posted @ 2019-07-31 09:54 新新人類 阅读(139) 评论(0) 推荐(0)