https://i.imgur.com/eNbyYTV.jpg
https://i.imgur.com/2olpPdl.jpg
https://i.imgur.com/3xYtZiC.jpg
1.
据说是题目的定义错误，所以要算题目所定义下的failure function吗？
12.
T
T
F
不确定答案是否正确
17.
这题是只要求一条就好了吗？
因为只问最短

有定义错吗？12.B就是问所有的NP都可以归约到NPC12的c 2-SAT不是NPC17我觉得应该是吧？ 因为他只给目前的residual network，然后要你找一条最短的augmented path