摘要：
其实就是并查集的应用，先将邻接矩阵换成边集，再按权值由小到大排序，最后用Unionset构造最小生成树。。。。带有优化的并查集=。=int find_father(int x){ int tot=0; while(x!=father[x]) { save[tot++]=x; x=father[x]; } for(int i=0;i<tot;... 阅读全文
摘要：
MST的kruska算法。。。。Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10595 Accepted Submission(s): 3940Problem DescriptionThere ... 阅读全文
摘要：
int prim(int n){ int lowcost[maxn]; //记录集合外的点到集合内的距离 bool s[maxn]; //记录是否包含在集合中 for(int i=1;i<=n;i++) { lowcost=c[1]; s=false; } s[1]=true; ... 阅读全文
摘要：
设Ω是m边形(如下图)，顶点沿边界正向排列，，坐标依次为建立Ω的多边形区域向量图。由图知坐标原点与多边形任意相邻的两个顶点构成一个三角形，而三角形的面积可由三个顶点构成的两个平面向量的外积求得。任意多边形的面积公式多边形计算公式的计算和原点的选取没有关系，通常可以选点（0,0）或者多边形的第一个点（这个时候比较直观了，看起来就是把多边形分成一个个三角形和加起来，读者自己可以画个图）就可以了。 阅读全文
摘要：
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14363 Accepted Submission(s): 7268Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地... 阅读全文
摘要：
汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3677 Accepted Submission(s): 1831Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问... 阅读全文