这题因为建图卡了好久,Dancing Links的入门题,不想多说什么。想了解的请参看Knuth的论文。
这里学会了一个很方便的双向链表插入算法,如果要将x插入到双向链表中,只要先更新x的指针域,然后调用dlx的第二步就可以了。
在init函数有所实现。
我的代码:
这题因为建图卡了好久,Dancing Links的入门题,不想多说什么。想了解的请参看Knuth的论文。
这里学会了一个很方便的双向链表插入算法,如果要将x插入到双向链表中,只要先更新x的指针域,然后调用dlx的第二步就可以了。
在init函数有所实现。
我的代码: