摘要：
这的确也是个大坑；其实在这是到很简单的最小生成树的题目，但是数据量却很大；用G++提交会超时，用C++不会超时，而且速度超快；又长见识了。可惜长得不是做题的能力，而是知道它到底有多坑。 1 #include 2 #include 3 using namespace std; 4 const int ... 阅读全文
摘要：
通过这道简单而又坑人的题目，练习并查集和set 容器的使用；Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA tree ... 阅读全文
摘要：
能用容器去做的用容器做，尽量少用数组，即使自己明确其数量的上届；#include #include#include//后来我用了一个map容器才能通过，如果自己建立数组就是不过，不知道到底哪里超出了；它明明说的是少于30个，现在做题题意也欺骗人了；using namespace std;const ... 阅读全文
摘要：
题目原址：http://acm.hdu.edu.cn/showproblem.php?pid=2066大神必须飘过，我在这个题目里面学到了太多太多了。我提交了十六次，错了十二次，反复了这么久才解决内部的悬念。其实这个题目难度真心不大，但是却可以用很多种方式解决；我知道的当然是用DIJKSTRA算法去... 阅读全文
摘要：
Dijkstra最短路径算法：dijkstra 算法的优点在于可以求出从一点到所有其他点的最短距离；input：5 71 2 101 3 201 5 302 5 102 3 54 5 204 3 30output:0 10 15 40 20//这是求的在这颗树中，1到所有点的最短距离 1 #incl... 阅读全文
摘要：
dijkstra算法floyd算法最小生成树将所有的分成两个集合，一个是已经按照最小值排完顺序的，另外一个是没有排完顺序的，每次在查找从排完顺序的集合到未排完顺序的集合的最短路径，然后将未排完顺序的集合里面的值加入到已排完顺序的集合里。最小生成树算法：例题，第一行输入N和M,代表点的个数和他们之间存... 阅读全文
摘要：
借助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][... 阅读全文
摘要：
联通块是指给定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) ... 阅读全文