给定((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)),并不需要求出多项式