1.
https://i.imgur.com/SpgdUFX.jpg
我前面一些叙述没拍，这题是说有C个class和R个classroom然后要分配教室，每个课都要
有独立的一间教室用flow network的解法
a的转换我能够了解，我想问的是b小题的证明，请问为什么这样就能证明了？两个方向的
都有点不太懂，希望有高手能再提点一下
2.
https://i.imgur.com/tZVPezp.jpg
上面中央那题我不太明白为什么这样就能验证了，应该说不太懂为什么这样子写就可以了
，是因为题目这要要求吗？要怎么找一组S包含于A去验证？
下面成大那题我想要问跟np的比较
如果选项是说Let X be an Np-hard problem.If a problem Y can polynomials reduce
to X,then Y is Np-hard，这样的选项是错的因为方向错了，但在这题这样子就是成立的
？
是因为他有先说P1可以 polyReduce到P2已经成立，所以后续这样讲是对的，还是因为这
只是p的关系？
问题有点多，感谢各位