BRCOCOLI的博客

最最基础题 百练OJ有毒   POJ是对的，在百练怎么都不对 题目地址 #include #include #include #include #include #include #include #include using namespace std; const int maxn=15000+5; int p[1000+5],r[maxn]; struct edge{ int fr

题目地址 #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=100+5; typedef pair Point; int N,p[maxn],r[maxn*maxn]; vector points; vect

题目地址 #include #include #include #include #include #include #include #include using namespace std; const int maxn=(1001+5); int p[maxn]; double d[maxn][maxn]; int N,maxd; int getPar(int x){ retu

Prim算法： 首先任取一个点u加入最小生成树 1)更新从其他点v出发到u的距离储存在dist中 2)然后选一个dist值最小的点u(1)再收入到最小生成树中，再重复1) 当点全部收录最小生成树时，算法结束 代码如下： #include #include #include #include using namespace std; const int INF=1<<30; st

题目地址：http://poj.org/problem?id=1258 裸的算法 #include #include #include #include using namespace std; const int INF=1<<30; struct Edge{ int vex; int w; Edge(int v=0,int w=INF):vex(v),w(w){} bool

题目地址：http://poj.org/problem?id=2349 输出用%f而%lf就错了，还好我机智，因为上次被坑过 选第P-S长的边 #include #include #include #include #include #include #include using namespace std; const int maxn=500+5; struct Point{ int