摘要:
题目链接:Link Problem Solution 这题主要在于预处理出可能的决策以减少不必要的计算。 Code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int mod=10 阅读全文
摘要:
题目链接:Link Problem Solution 可以跑出直径的2个端点再来个树上lca 这题是经典的二次扫描+换根法,分向上和向下dp2次即可。 Code #include<cstdio> #include<cstring> #include<algorithm> #include<vecto 阅读全文