z6491679的专栏

1、对于toleft的计算，是通过叉积的定义来进行的，叉积代表面积，且方向为顺时针，那么如果大于0，则认为k在ab向量的左边. 对于2个向量a(x1,y1),b(x2,y2),将其进行行列式的计算，第三维补0，计算过程如下： 而2个二维向量可以由3个点a(x1,y1),b(x2,y2),k(x3,y3)相减得到，然后我们可以得到计算公式：//通过向量叉乘符号来进行定义 ,必须严格大于

3.1. Procedure. Given a simple graph G with n vertices and a vertex cover C of G, if C has no removable vertices, output C. Else, for each removable vertex v of C, find the number ρ(C−{v}) of removable