2025年6月2日
乱写的主旋律
摘要： 求原图的强连通边导出子图个数（\(n\leq 15\)） 如何关于强连通刻画一个图 将每个强连通分量缩成一个点后图必定是个 DAG 而题目的答案对应的 DAG 一定是单点 因此考虑数大小大于 \(1\) 的上述 DAG 的个数，再用总 DAG 个数减去前者即为答案 设 \(f_S\) 表示点集 \( 阅读全文
posted @ 2025-06-02 14:12 Lyz09 阅读(17) 评论(0) 推荐(0)