摘要: P11714 清华集训 2014 主旋律 总结:做计数时可以令要求的答案作为代表元,用代表元来表示总集,这通常是第一步。比如这个题就令“缩点之后入度为 \(0\) 的强连通分量”作为代表元,强连通分量就是我们要求的答案。 令 \(P(S)=\sum_{(u,v)\in E} [u \in S, v 阅读全文
posted @ 2025-03-14 16:09 椋枨 阅读(35) 评论(0) 推荐(0)