你有一张 n 个结点(结点编号从 1 到 n),m 条边的无向无权图
G=(V,E),其中 V 为点集,E 为边集。称 V 的一个子集 S 垄断了图 G,当且仅当 ∀(u,v) ∈ E, u,v 中必然恰有一个结点在 S 内。求垄断了 G 的子集 S 至少有多少个元素,或报告不存在这 样的子集。试补全程序。
4 3 1 2 2 3 3 4
2