俩无聊的图

有个二分图,边价值

∈(0,+∞)

.求一个匹配使得

∏边价值

最大.

做法,把所有权值取个ln.

变式,好学的lyzy同学问,能不能把权值范围扩展到

呢?

窝怎么知道.

高三有一些班,一些物理老师,一些化学老师.每个老师教一或两个班.一个老师一个晚自习只能给一个班上.

求证:对于两个晚自习,一定存在一种安排方案使得每个班恰好一样一节.

证法,窝怎么知道.

随便口糊一个,班当点,物理老师当蓝边,化学老师当红边.肯定没奇环?(雾

@20151124_bhonbig: 2333
—- laekov

@20151124_bhonbig: 2333
—- laekov

Comments