摘要：
题目链接：hdu_5723_Abandoned country 题意： 让你求最小生成树的花费，然后求任给两点的期望路程 题解： 最小生成树大家都会求，Kruskal这里要改改，因为后面要求任意两点的期望路程，我们这里Kruskal 记录下最小生成树的边，然后通过DFS把树建出来，最后找每条边经过了 阅读全文
摘要：
题目连接：hdu_1007_Quoit Design 题意： 给你平面上的一些点，让你找出这些点的最近点对的距离 题解： 采用分治，达到O(nlognlogn)的时间复杂度就能艹过去了 1 #include<stdio.h> 2 #include<string.h> 3 #include<algor 阅读全文
摘要：
运用快速排序的思想，可以达到线性时间找到一串数的第K大 1 #include<cstdio> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 4 int a[1000],n; 5 void swap(int &a,int &b){int c=a;a=b,b=c; 阅读全文