2025年10月13日
CF1442C Graph Transpositions 比正确答案大了1
摘要： 做到最后，应该都知道把19步转置以上的分层图压缩掉 我偷懒，把所有信息都压缩在dis[19][x]里面，于是这样会在找最短路的过程中把步数信息覆盖，于是答案会大1 解决方案： 把步数分成奇数步和偶数步就可以保证上一步的信息不被覆盖了 if (ans != lINF) { cout << ans << 阅读全文
posted @ 2025-10-13 16:28 粉紫系超人气月兔铃仙 阅读(7) 评论(0) 推荐(0)