2014年5月31日

【HDOJ】1429 胜利大逃亡(续)

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

posted @ 2014-05-31 21:36 Bombe 阅读(214) 评论(0) 推荐(0) 编辑

【HDOJ】1325 Is It A Tree?

摘要： 并查集。需要考虑入度。 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... 阅读全文

posted @ 2014-05-31 17:11 Bombe 阅读(141) 评论(0) 推荐(0) 编辑

导航