PAT A1134 Vertex Cover 判断所给集合中的点有没有cover到所有的边。在存储图的二维数组中,每个一维数组可以看作与某个顶点相关的所有边,所以当一个顶点出现时,就表示能cover到她的一维数组中的所有边so二维数组存储输入的图(边),再搞一个顶点的hash数组,之后开始判断,对于每个输入的集合,在hash数组中标记其中的点——每标记一个点就相当于划掉了二维数组中此顶点对应的一
1. 问题描述 一个vertex cover是一个点集的集合,并且保证图中的每一条边都存在至少一个顶点位于该点集中。 具体地, G=(V,E) G=(V,E) 的一个vertex cover S S满足 S⊆V∧{∀e=(v,w)∈E,v∈S or w∈S}S\subseteq V\wedge \{\forall e = (v,w)\in E, v\in S\text{ or } w\i