2021年10月7日
poj 3259 Wormholes spfa判负环
摘要： #第一以为是直接传送看贝西会不会无限循环那道题，直接洛谷搬过来交了一发，wa了 哦，不是，是时间旅行者JOHN. #建图+判负环 虫洞单向边，权值为负； 路径双向边，权值为正； #判负环的条件是入队次数>n 坑点： 听说poj的评测机菜到动用min不行要手写if； 还听说连三目运算都会被卡; 我的坑 阅读全文
posted @ 2021-10-07 14:12 liyishui 阅读(29) 评论(0) 推荐(0)