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的關係？
問題有點多，感謝各位