杂题

题意

给定((n-1) imes (m-1))的网格图，线的交叉为点，共(n imes m)个点，(2nm-n-m)条边
有些边是不开放的，对开放边定向，求使得构成DAG图的方案数

做法

令(P(x))为色多项式
(ans=(-1)^nmP(-1))

(P_k(G)=P_k(G-e)-P_k(Gcdot e))
用轮廓线+最小表示法，由于求的是(P(-1))，并不需要求出多项式