2025年10月27日
杂题记录2
摘要： CF53E Dead Ends(状态压缩) 题意 给你 \(n\) 个点和 \(m\) 条边，求这个图的有 \(k\) 个叶子的生成树的个数 (\(n \leq 10\)) solution \(n\) 特别小，考虑状压，于是状态设计就是 \(dp_{sta1,sta2}\) 表示 \(sta1\) 阅读全文
posted @ 2025-10-27 19:14 Xdik 阅读(3) 评论(0) 推荐(0)