给定\((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_k(G\cdot e)\) 用轮廓线+最小表示法,由于求的是\(P(-1)\),并不需要求出多项式