2020年4月7日
CF-1332 F. Independent Set
摘要： F. Independent Set 题意 一颗 n 个节点的树，求出每个$edge induced~subgraph$的独立集个数之和。 $edge induced~subgraph$含义是对于边集$E,(E'\subset E)$,$E$ 中的所有点都在该子图中。 注意到题目要求的结果中，E' 阅读全文
posted @ 2020-04-07 18:37 kpole 阅读(225) 评论(0) 推荐(1) 编辑