2017年1月10日
UOJ 171 【WC2016】挑战NPC
摘要： 一开始还真没想到是一般图匹配这种模型(毕竟才会的带花树) 把每一个盒子拆成3个，每一个可以放置进它的小球分别向这三个点连边，然后这三个点在连成一个三元环，最终答案就是小球数目-匹配数。 由于是一般图，所以套一个带花树就可以了。 NOTICE：寻找增广路时，应该从球先找起，这样子才保证了每个球有地方放 阅读全文
posted @ 2017-01-10 19:26 №〓→龙光← 阅读(279) 评论(0) 推荐(0)
UOJ #79. 一般图最大匹配
摘要： 板子： 阅读全文
posted @ 2017-01-10 09:01 №〓→龙光← 阅读(205) 评论(0) 推荐(0)