摘要：
【题目来源】https://www.acwing.com/problem/content/862/【题目描述】给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。【输入格式】第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 阅读全文
posted @ 2025-11-27 22:14
Triwa
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P3386【题目描述】给定一个二分图，其左部点的个数为 n，右部点的个数为 m，边数为 e，求其最大匹配的边数。左部点从 1 至 n 编号，右部点从 1 至 m 编号。【输入格式】输入的第一行是三个整数，分别代表 n，m 阅读全文
posted @ 2025-11-27 17:50
Triwa
阅读(23)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P10378【题目描述】来自两所学校 A、B 的 n 名同学聚在一起相互交流。为了方便起见，我们把这些同学从 1 至 n 编号。他们共进行了 m 次交流，第 i 次交流中，编号为 ui，vi 的同学相互探讨了他们感兴趣的话 阅读全文
posted @ 2025-11-27 00:01
Triwa
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号