随笔分类 -  图论—负环

摘要:题意 "题目链接" 问从$0$出发能否回到$0$且边权为负 Sol 先用某B姓算法找到负环,再判一下负环上的点能否到$0$ cpp include define chmax(x, y) (x = (x y ? x : y)) define chmin(x, y) (x = (x define MP 阅读全文
posted @ 2018-12-29 17:36 自为风月马前卒 阅读(254) 评论(0) 推荐(0)

Contact with me