sewage

摘要： LCA求树上两点最短距离，如果a，b之间距离小于等于k并且奇偶性与k相同显然YES；或者可以从a先走到x再走到y再走到b，并且a，x之间距离加b，y之间距离+1小于等于k并且奇偶性与k相同也输出YES；或者从a走到y再走到x再走到b，并且总距离+1小于等于k并且奇偶性与k相同同样输出YES；否则输出 阅读全文

摘要： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int ans[200007]; 5 int ans2[200007]; 6 int main(){ 7 ios::sync_with_ 阅读全文