摘要： 题意：给出一个图，然后Q个询问，每次询问从一个节点到另一个节点，联通图中的“最大边和最小边之差”的最小值，但如果节点之间不连通，则输出-1.思路：由于询问Q < 11，m < 1000，所以O（Q*n^2），Q*n^2 < 10^8，用最小生成树的思路，在给图上的边排好序的基础上，每次枚举最小边，然... 阅读全文

摘要： 最小生成树的水题，在这里讲一下kruskal算法，权当温故：Kruskal的关键在于对于边权从小到大排序，然后在“排好序的基础上”用并查集判断 E（u , v）上两个顶点u，v 是否在同一个连通分量中，不在，则记录该边权，合并两点。为什么要排序呢？假设从无到有建立一棵最小生成... 阅读全文

摘要： 思路：注意n为0的时候输出1，还有内存。这题是数据水了，要不我的Count[ ]数组，开10^5绝对会WA。离散化还没想清楚，想清楚了再更新代码。【水过代码下面是正经的AC代码，其实这道题不用离散化，因为即使离散化还是要开多两个10^7的数组，之前就是因为酱紫MLE了，后来只... 阅读全文

摘要： 【HDU】1213 -How Many Tables 【基础并查集，求父节点个数】1856 -More is better 【基础并查集，注意内存，HDU数据水了，不用离散化，注意路径压缩的方式就好】代码链接：http://blog.csdn.net/catherinetan... 阅读全文

摘要： 【HDU】【POJ】 作者：u011652573 发表于2014-4-30 10:39:04 原文链接 阅读：30 评论：0 查看评论 ... 阅读全文

摘要： hud1548 a strange lift 最短路/bfs 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题意：一个奇怪的电梯，每层楼的按键 只能上达 i + k[i] 层，下至 i- k[i] 层。不能到达超过n楼， 也不能小于 1楼。问最... 阅读全文

摘要： ==============【花样作死~最短路】==================【HDU】2112 HDU Today基础最短路★1874 畅通工程续基础最短路★3832 Earth Hour三点连通(斯坦纳树)★1317 XYZZY Bellman-Fo... 阅读全文

摘要： 题目太长就不贴了，题意：上下左右四联通块，2表示起点，3表示终点，1为block，0为空地，每动一次冰壶，冰壶就会向推动的方向一直移动，直到碰到block或出界，如果碰到block就在block前停下来，同时block消失，如果出界则失败，输出-1，同时，如果在10次推动内都... 阅读全文

摘要： 题目：聪明的猴子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1123 Accepted Submission(s): ... 阅读全文

摘要： 思路来源：http://blog.csdn.net/u013654696/article/details/23037407#comments【做浙大校赛的时候没有看这道题，事后做的。思路不是自己的，但代码是自己敲的，由于伦家不懂如何用TeX敲出如此优美的公式，所以具体请看上面... 阅读全文