2018年6月14日
BZOJ 4405 [wc2016]挑战NPC 带花树 一般图最大匹配
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4405 这道题大概就是考场上想不出来，想出来也调不出来的题。 把每个桶拆成三个互相有边的点，每个球向它连接的桶的三个点分别连边。 0球1桶，匹配数为1；1球1桶，匹配数为2；2球一桶，匹配数为2；3球 阅读全文
posted @ 2018-06-14 08:31 鲸头鹳 阅读(121) 评论(0) 推荐(0) 编辑