Na_OH的博客

题目链接：http://poj.org/problem?id=3159题意：n个点，m对A,B,C，表示B的值减A的值不超过C,求1和n的最大差值（后来我才知道这叫差分约束）。分析：开始拿到这题有点懵比，没读懂，后来自己在草稿上画了画感觉就是求1点到n点的最短路。如下图：后来写了spfa+queue就交了上去T了一发，想了想，没招了，看了disscus发现说用堆栈可以，可是我不

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875题目大意：中文题分析：这题，就是附加了条件的最小生成树，要求最小生成树上的权大于等于10，小于等于1000，问能不能找到这样一棵生成树，以及生成树的权之和。如果我们直接贴最小生成树的板子，那么当两个点的最段距离code:#include#include#define min

转载出处：http://blog.youkuaiyun.com/ffq5050139/article/details/7832991=============================以下是最小生成树+并查集======================================【HDU】1213   How Many Tables   基础并查集★1272   小希的迷宫   

题目链接：http://acm.scu.edu.cn/soj/problem.action?id=4542题意：中文题。分析：其实这题本身并不是难题，但在比赛中RE了10几次，发现是没初始化tot=0，然后改了以后然后WA了。后来想了两天实在找不到原因，今天在一个学长的帮助下，才明白是数组开小了，因为可能后来越界后访问了合法的地址，所以是WA，不是RE。吃一堑，长一智吧。另外这题比较nic

题目链接：http://poj.org/problem?id=1751题目大意：给出一些点，代表一个地方的坐标，还有给出一些已经修好的路，问还要修那几条，使得修的路的和长度最小。分析：这道题，很明显最小生成树啊，可是有的地方已经修了，那也是最小生成树，那就在初始化完成后，让这两个地方距离为0就可以了，然后还需要记录路径。我开始是用kruskal做的，原因嘛，因为这个算法是加边的嘛，而pri

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3440题意：有N个在一条直线上的房子, 每个房子有着不同的高度。一个超人可以将这些房子左右移动，但是他不能改变房子之间的相对位置。现在他要经过N-1次跳跃从最低的房子跳到最高的房子上面（这意味着他必须从最低的房子 按高度递增  依次经过N-2个房子到达最高的房子）。现在给出超人能够跳的最远水平距离D