fengxue-K

摘要： 1304-E 题目大意 给定一棵\(n\)个顶点的树，\(q\)次询问： \(x,y,a,b,k\)：在\(x\)和\(y\)之间连边，问是否存在一条\(a\)到\(b\)的长度为\(k\)的路径，允许重复经过某些点和边。 Solution 思考一下，\(a\)到\(b\)的路径可能情况有三条： \ 阅读全文