
二分匹配
文章平均质量分 80
飞火扑蛾
一命二运三风水,四修阴德五读书
展开
-
poj 3692 Kindergarten 二分匹配
题目链接:poj 3692 给定原创 2014-08-04 20:11:43 · 420 阅读 · 0 评论 -
acdream 1227 Beloved Sons 二分匹配
传送门:acdream 1227 有个国王有n个儿子要找对象,现在恰好有n个妹子跟他们配对,每个人都有自己中意的一至多个妹子(像话么!!),如果配对到中意的妹子则会有满意度,问怎么配对能使得总的满意度最大,输出配对方案,假如配对对象不中意则输出0,否则输出妹子的编号 红果果的最大权匹配, 二分图,儿子一边,妹子一边,每个儿子向所有妹子建原创 2014-10-06 23:11:31 · 570 阅读 · 0 评论 -
acdream 1403 Graph Game 二分匹配
传送门:acdream 1403 给定一张二分图,xian原创 2014-10-03 21:22:36 · 524 阅读 · 0 评论 -
上海邀请赛
2014上海邀请赛原创 2014-11-02 18:42:55 · 990 阅读 · 0 评论