舞蹈链(dancing links) 专题

地址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82739#overview

 

舞蹈链的代码看了好长时间， 算法的思路不难理解， 但是代码的实现就有点难以理解， 对着白书看了好长时间。

 

A 一个裸的精确匹配 版

B 精确匹配 稍微处理下

C 重复匹配， 二分+舞蹈链