HDU1150
1372 ワード
ハンガリーのアルゴリズムを復習したばかりで、本質は増光可能な道を探すことによってマッチング可能な数を探すことであり、もう一つの定理は最小点カバー数と最大マッチング数が二分図で同じである.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include