SiriYuri

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #小A的最短路#

q次询问最短距离有一条权为0的边，假设端点a，b，要求u，v最短距离于是求min(dis(u,v),dis(u,a)+dis(v,b),dis(u,b)+dis(v,a))即可过程用lca实现 #include <bits/stdc++.h> #define ls p<<...

C++ 深度优先搜索

2025-03-25

0 25