摘要： 二分图的基本概念一个无向图G=<V, E>，如果存在两个集合X、Y，使得X∪Y=V， X∩Y=Φ，并且每一条边e={x，y}有x∈X，y∈Y，则称G为一个二分图(bipartite graph)。常用<X, E, Y>来表示一个二分图。若对X中任一x及Y中任一y恰有一边e∈E，使e = {x, y}, 则称G为完全二分图(complete bipartite graph)。当|X| = m，|Y| = n时，完全二分图G记为Km,n。二分图的性质：定理：无向图G为二分图的充分必要条件是，G至少有两个顶点,且其所有回路的长度均为偶数。匹配：设G=<V, E>为 阅读全文

摘要： 若题目中的点不是逆时针排序好的，还需要排序。排序算法如下://矢量差积doublemultiply(Tpointp1,Tpointp2,Tpointp0){return(p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}//两点距离doubledist(Tpointp1,Tpointp2){returnsqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y));}//p为输入的点集，n为p中的点的数目，按照逆时针方向排列voidsort_anticlockwise(Tpointp[],intn){in 阅读全文