摘要: 题目链接:Link Problem Solution 这题主要在于预处理出可能的决策以减少不必要的计算。 Code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int mod=10 阅读全文
posted @ 2019-09-17 21:18 happyZYM 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Link Problem Solution 可以跑出直径的2个端点再来个树上lca 这题是经典的二次扫描+换根法,分向上和向下dp2次即可。 Code #include<cstdio> #include<cstring> #include<algorithm> #include<vecto 阅读全文
posted @ 2019-09-17 21:02 happyZYM 阅读(111) 评论(0) 推荐(0) 编辑