- 346 名前：１３２人目の素数さん [2009/02/13(金) 11:50:33 ]
- ネットワークフローの問題で、
ある人が５個の飴玉を持っているとします。
知り合い５人がその飴玉を欲しがってます。
それぞれの人が欲しい飴玉は＜下記＞の通りです。
最大何人に欲しい飴玉をプレゼントできるでしょうか？
最大値である証明もしてください。
人 欲しい飴
a ピーチ味・レモン味
b ピーチ味
c ピーチ味
d オレンジ味・イチゴ味
e レモン味・イチゴ味・梅味
という問題なんですが、最大値であることの証明って
具体的にどういう感じで書けばいいんでしょうか。
よろしければ教えてください。
