Sly_461的博客

匈牙利算法求二分图的最大匹配 转载自http://blog.youkuaiyun.com/xuguangsoft/article/details/7861988     二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B

优快云日报20170219——《程序员的沟通之痛》     【技术直播】揭开人工智能神秘的面纱      程序员1月书讯   云端应用征文大赛，秀绝招，赢无人机！ 趣写算法系列之--匈牙利算法 转载自http://blog.youkuaiyun.com/dark_scope/article/details/8880547 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些

A - Asteroids   Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which