gdut_littlehui的博客

原创 寒假集训搜索专题

HDU1016素数环 给定n，(0 需要先制作素数表，因为n在20以内，所以环中两数相加小于40，素数表判断到39即可 dfs求解，在一个点中可以选用的数满足“在给定n范围内，与前一个数相加为素数，没有被选用过“ 需要注意开始的节点1是固定的，应该在dfs前判断为已经走过或者dfs中永不遍历数字1 #include #include using namespace std; int