随笔分类 -  DLX

Dancing Links X
摘要:题 简化题意:精确覆盖问题 \(Sol\) 于是只要我们有了一个能加点,删竖列,添竖列,删横行,添横行能递归寻找是否存在解并能保存解的结构即可 scanf("%d%d",&n,&m); DLX.init(n,m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++ 阅读全文
posted @ 2022-03-23 11:18 俞开 阅读(59) 评论(0) 推荐(0)