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