摘要：
[BZOJ4316]小C的独立集(仙人掌+树形DP) 题面 图论王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是n 阅读全文
摘要：
#[CTSC2002]灭鼠行动(模拟) 题面 分析 对于模拟题来说,代码本身就是最好的题解。感觉写的可读性还行吧 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> 阅读全文
摘要：
[BZOJ3354]创世纪(基环树+树形DP) 题面 applepi手里有一本书《创世纪》，里面记录了这样一个故事…… 上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有 阅读全文