摘要:
此题反正我自己是认为poj给的数据范围是有错的,不知道是不是自己太弱了,有大神在的话,欢迎来呸!其实目的就在于建图,搞的我后来建了一个无比纠结的图,先建立了火柴棍和正方形的一个全图,然后再删除一些火柴和正方形其实舞蹈链就是一个剪枝的深搜,好好理解就是的。数据n应该大于5的。 1 #include 2 #include 3 #include 4 #include 5 int const N = 200; 6 int n; 7 int des,dnum; 8 int mark[N][N],map[N][N]; 9 int rvis[N],cvis[N]; 10 11 int L... 阅读全文