BZOJ1433 [ZJOI2009]假期的宿舍 - 二分图匹配
摘要:题解 一道裸的二分图匹配,稍微有一点细节需要注意, 但是非常裸= = 本校并且住校的向自己的床和 自己认识的并且本校的人的床连边 离校的不需要向外连边 不是本校的就和自己认识的 并且是本校的人的床连边 最后跑匈牙利就可以了 代码 1 #include<cstring> 2 #include<cstd
阅读全文
posted @ 2018-08-20 14:04
浙公网安备 33010602011771号