摘要: ## 一、无向图定向 问题描述:给定一张 $n$ 个点,$m$ 条边的的无向图,求给每条边定向后是 DAG 的方案数,对 $998244353$ 取模。 数据范围:$1 \le n \le 20$。 设 $f_S$ 表示 $S$ 点集中的点在 DAG 上时的方案数,枚举出度为 $0$ 的点集 $T$ 阅读全文
posted @ 2023-07-12 20:44 Fido_Puppy 阅读(89) 评论(0) 推荐(1) 编辑
摘要: ## 一、广义串并联图的定义 广义串并联图,对于任意 $4$ 个节点都不存在 $6$ 条两两没有公共边的路径连接这 $4$ 个节点中的每一对节点的无向连通图。 树,仙人掌等都是广义串并联图。 ## 二、广义串并联图的性质 广义串并联图重要的是一种思想——将图缩合。 每次删 $1$ 度点、缩 $2$ 阅读全文
posted @ 2023-07-12 20:26 Fido_Puppy 阅读(499) 评论(0) 推荐(0) 编辑
Title