2022年9月6日
洛谷 P2495 [SDOI2011] 消耗战
摘要： 原题链接 每次询问都对整棵树dp的话会超时，发现询问的点总和较少，可以每次询问都建立一棵虚树，对这棵虚树进行dp 建立虚树就是只保留对答案可能有贡献的结点，即保留目标岛屿和目标岛屿的lca #include<bits/stdc++.h> using namespace std; #define fr 阅读全文
posted @ 2022-09-06 19:41 xhy666 阅读(52) 评论(0) 推荐(0)