随笔分类 -  图论：二分图

摘要：“Miku is matchless in the world!” As everyone knows, Nakano Miku is interested in Japanese generals, so Fuutaro always plays a kind of card game about 阅读全文

摘要：描述 the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is 阅读全文

摘要：二分图主要是 1.如何建图，谁匹配谁，怎么匹配 2.判断求的是什么：最大匹配=最小点覆盖，最大独立子集=最小路径覆盖=最小边覆盖=图中顶点数-最大匹配 A.2733：棋盘游戏 描述 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻 阅读全文

摘要：Problem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and the coo 阅读全文

摘要：描述 Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possi 阅读全文