二分图
关注
分享
扫一扫
文章平均质量分 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 · 369 阅读 · 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 · 365 阅读 · 0 评论