摘要: 图论 [GXOI/GZOI2019] 旅行者 二进制分组+超级原点 跑最短路 [ARC173D] Bracket Walk 对每条边赋边权+1/-1 显然,若一个环上边权和为0,则一定能走出合法序列 直接判断是否有正负环 都有或都没有则能走出合法序列 #include<iostream> #incl 阅读全文
posted @ 2025-08-20 10:56 gbrrain 阅读(5) 评论(0) 推荐(0)