二分图
文章平均质量分 80
obsolescence
这个作者很懒,什么都没留下…
展开
-
HDU 2255 奔小康赚大钱 (km入门)
传送门:HDU 2255 奔小康赚大钱 KM。。套模板。。 /************************************************************************* File Name: A.cpp ID: obsoles1 PROG: LANG: C++ Mail: 3840原创 2016-08-31 21:21:08 · 317 阅读 · 0 评论 -
SGU 210 Beloved Sons (KM)
传送门:SGU 210 Beloved Sons 题意: 二分图x部分是王子,y部分是女孩,王子要从中挑选一个他喜欢的结婚,每个王子受国王的宠爱程度不同,宠爱度越高的王子结婚国王越高兴,要求让国王最高兴。 g[x][y]代表二分图的边,match1[x]代表与x匹配的y,match2[y]代表与y匹配的x。 /*****************************原创 2016-09-05 23:34:34 · 317 阅读 · 0 评论