摘要：
借助ACM1242题深入理解迷宫类最短路径搜索并记录路径长度的问题及解决方法；这是初次接触优先队列，尤其是不知道该怎样去记忆在结构体重自定义大小比较的符号方向，很容易混淆符号向哪是从大到小排列，向哪是从小到大排列；这非常向sort和qsort排序。原题链接：http://acm.hdu.edu.cn... 阅读全文
摘要：
此题用深搜很快就解决，我用宽度搜索和优先队列仅仅是为了练习他们的用法；深搜法在注释内； 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1000; 6 int map[N][N]; 7 int vis[N][... 阅读全文
摘要：
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could f... 阅读全文
摘要：
联通块是指给定n个点，输入a,b(1 2 #include 3 using namespace std; 4 const int maxn=1010; 5 int p[maxn];//作为每个独立的点 6 int sum[maxn];//每个节点下面连接的点 7 int find(int x) ... 阅读全文