摘要：
题意：给你一些球体的属性：球心坐标x,y,z 半径 这些球体构成了图，各个球之间的边权等于两个球的距离，求最小生成树。 建好图之后，就用最小生成树做就好。 代码： #include<iostream> #include<queue> #include <string.h> #include <std 阅读全文
摘要：
昨天又把前向星看了一遍，，， 前向星的加边函数是这样的 struct node { int to;int next; }edge[maxn]; void add(int u,int v) { edge[cnt].to=v; edge[cnt].next=head[u]; head[u]=cnt++; 阅读全文
摘要：
题意：给你一些点，但是这些点并不是坐标，而是记录路径的点，例如（-1,0）代表沿负方向走了一个单位；最终这些点构成一个多边形，求这个多边形内的点和多边形边上的点和多边形的面积。 设多边形内的点为a，多边形边上的点为b，多边形的面积为S，则： 多边形边上的点可以用gcd来求，gcd(dx,dy)就是多 阅读全文