摘要: KM,把王子放在二分图X侧,妹子放在Y侧,边权为(Ai)2做KM即可, 具体实现时我把王子放在二分图Y侧,妹子放在X侧,这样就更容易输出答案了。#include#include#include#include#include#include#include#include#inclu... 阅读全文
posted @ 2015-06-18 23:05 <Dash> 阅读(132) 评论(0) 推荐(0) 编辑