随笔分类 -  图论-二分图

摘要：给定一个二分图，其中左半部包含n1n1个点（编号1~n1n1），右半部包含n2n2个点（编号1~n2n2），二分图共包含m条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附 阅读全文

摘要：给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图，则输出“Yes”，否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤ 阅读全文