包含标签 "二分图匹配" 的文章

  • 【题解】BZOJ 1443 [JSOI2009]游戏

    Problem在 $N\times M$ 的迷宫中有一个棋子,$AA$ 首先任意选择棋子放置的位置。然后 $YY$ 和 $AA$ 轮流将棋子移动到相邻的格子里游戏的规则规定,在一次游戏中,同一个...

  • 【算法】浅谈二分图

    很简单的一点东西,写给自己看的最近做了一波题,发现自己对二分图还是停留在 背诵 的阶段,重读了一遍博客,发现这个东西还是很有趣的,特此记录所谓 二分图 ,是指能够被黑白二染色的图,任意一条边都连...

  • 【算法】二分图 & 匈牙利算法的简单小结

    什么是二分图?简单来说,二分图指顶点可以分成两个不相交的集合 $U$ 和 $V$ ,使得在同一集合内的顶点不相邻的的图设 $G = (V,E)$ ,若顶点 $V$ 可分为两个相交的子集 $(U,...