(更新：剛剛貼錯題目)
證明NPC:
Given an integer k,
a universe U and a family S = {S1, S2, . . . , Sm}
whose union equals U, where each Si is a subset of U,
find out whether there is a sub-family C ⊆ S of at most size k
whose union is the universe U.
請各位大大給個指點
我目前完全沒想法
想不到要Reduction到什麼東西QQ

HP reduce 到 HC加一點p使得p->u,v->p各連到p，形成一instance G’，若能在此G’中找到HC，因為v->p & p->u連，所以若G’中有HC，則原圖G中一定有由u開始v結束的HP以上有錯還請告知第一句改成*加一點p使得p->u,v->p，沒有各連到p我覺得是sunset-sum，可以reduce到3-CNF

用 Vertex cover reduce 到這問題

用subset sum 相對於size去做subset sum為k的問題 不知道這樣可不可解