- 博客(2)
- 收藏
- 关注
RSS订阅转载 JSOI2010满汉全席（2-sat）
题目描述 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成，而他们之间还细分为许多不同等级的厨师。 为了招收新进的厨师进入世界满汉全席协会，将...
2019-03-20 13:33:00
133
转载 二分图匹配之匈牙利算法（超级详细，看完不懂都难）
最近刚学了二分图匹配，发篇博客分享一下。 要了解二分图匹配首先要知道二分图是什么： “设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。” 摘自百度百科 用人话来说就是把一个图中的点...
2019-03-20 11:31:00
851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人