摘要： BFS+状态压缩，做了很多状态压缩了。今晚把八数码问题给搞定了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st { 8 int x, y, ... 阅读全文

摘要： 并查集。需要考虑入度。 1 #include 2 #include 3 4 #define MAXNUM 10005 5 6 int bin[MAXNUM]; 7 int degree[MAXNUM]; 8 int nums[MAXNUM]; 9 10 int find(int x) {11... 阅读全文