摘要：题意 给定$(n-1)\times (m-1)$的网格图，线的交叉为点，共$n\times m$个点，$2nm-n-m$条边 有些边是不开放的，对开放边定向，求使得构成DAG图的方案数 做法 令$P(x)$为色多项式 \(ans=(-1)^nmP(-1)\) \(P_k(G)=P_k(G-e)-P_ 阅读全文