2025年9月14日
图论杂题。
摘要： 胡马渐远蹄声尽，四顾萧条暮色起。 空城角随西风吟，废池乔木，犹厌言兵。 ——《无题》 luogu P6880 反转边等价于删一条再加一条边。 加边的肯定随便求。 删边，如果删在最短路上我们就暴力跑一遍；否则肯定还是最短路。两个方向最短路上 \(\mathcal{O}(n)\) 条边。用稠密图朴素 d 阅读全文
posted @ 2025-09-14 16:25 zcz0263 阅读(16) 评论(0) 推荐(0)