2020年8月23日
ACwing 861 - 二分图的最大匹配（匈牙利算法）
摘要： 给定一个二分图，其中左半部包含n1个点（编号1 - n1），右半部包含n2个点（编号1 - n2），二分图共包含m条边。 数据保证任... 阅读全文
posted @ 2020-08-23 11:37 Hayasaka 阅读(84) 评论(0) 推荐(0) 编辑
ACwing 860 - 染色法判断二分图（染色法）
摘要： 给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m... 阅读全文
posted @ 2020-08-23 11:21 Hayasaka 阅读(92) 评论(0) 推荐(0) 编辑