Ocean_Star_T
Try Again

随笔分类 -  数据结构：图论：二分图

Coderfroces 862 B . Mahmoud and Ehab and the bipartiteness
摘要：Mahmoud and Ehab and the bipartiteness Mahmoud and Ehab continue their adventures! As everybody in the evil land knows, Dr. Evil likes bipartite graph 阅读全文
posted @ 2017-09-20 15:51 十年换你一句好久不见 阅读(392) 评论(0) 推荐(0)
51Nod 飞行员配对(二分图最大匹配)(匈牙利算法模板题）
摘要：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的 阅读全文
posted @ 2017-08-12 09:49 十年换你一句好久不见 阅读(190) 评论(0) 推荐(0)
HDU 2119 Matrix
摘要：Matrix Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3057 Accepted Submission(s): 1402 Problem 阅读全文
posted @ 2017-08-06 21:10 十年换你一句好久不见 阅读(156) 评论(0) 推荐(0)
HDU 1281 棋盘游戏
摘要：棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5142 Accepted Submission(s): 3026 Problem De 阅读全文
posted @ 2017-08-06 21:02 十年换你一句好久不见 阅读(207) 评论(0) 推荐(0)
二分图简单概念&&HDU 2063
摘要：二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 简单的说，一个图被分成了两部分，相同 阅读全文
posted @ 2017-08-06 19:59 十年换你一句好久不见 阅读(316) 评论(0) 推荐(0)
FZU 2205 据说题目很水
摘要：2205 据说题目很水 Accept: 199 Submit: 458Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 199 Submit: 458Time Limit: 1000 mSec Memory Limit : 32768 KB 阅读全文
posted @ 2017-07-30 10:36 十年换你一句好久不见 阅读(144) 评论(0) 推荐(0)

我希望每次的成长是看到了自己的不足！！！！