摘要：
BZOJ 1191 超级英雄 Hero 题解 Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目 阅读全文
posted @ 2016-09-16 16:01
SHHHS
阅读(333)
评论(0)
推荐(0)
摘要：
Code[VS] 1022 覆盖 题解 Hungary Algorithm 题目传送门：Code[VS] 1022 Code[VS] 1022 覆盖 题解 Code[VS] 1022 覆盖 题解 Hungary Algorithm 题目传送门：Code[VS] 1022 题目描述 Descripti 阅读全文
posted @ 2016-09-16 15:47
SHHHS
阅读(348)
评论(0)
推荐(0)
摘要：
匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 阅读全文
posted @ 2016-09-16 02:31
SHHHS
阅读(8171)
评论(0)
推荐(7)
浙公网安备 33010602011771号