摘要: 看上去比较像点分治的裸题,因此也考虑通过根节点的子图和不通过根节点的子图。 我们要维护的是,如何做到做完一个儿子后,另一个儿子可以使用前面的信息,这里可以使用bitset,题目只给了3000个点其实也提示了这一点 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2020-09-23 20:56 朝暮不思 阅读(184) 评论(0) 推荐(0)