摘要: \(\text{CF938G Shortest Path Queries 题解}\) 异或有很多奇妙的小性质,在这道题里都得到了体现。 注意到异或下求出 \((x,y)\) 的最短路等价于 \(\text{dis}(1,x)\oplus\operatorname{dis}(1,y)\),于是先考虑静 阅读全文
posted @ 2025-02-16 21:47 长安19路 阅读(19) 评论(0) 推荐(0)