騎士放置 Page435 最大獨立集

騎士放置 Page435 最大獨立集 棋盤問題首先黑白染色 馬的哈密頓移動距離是3，必然是從白走到黑或者從黑走到白 這題折騰了倆小時，就由於遞歸那裏懶得寫int，直接用了個全局變量，根本檢查不出來，人傻了 代碼:web const int maxn=2e4+7; const int INF=0x3f3f3f3f; const ll INFF=1e18; bool mark[120][120],vi

>>阅读原文<<