zyc231254

摘要： 题目 洛谷P2756 飞行员配对方案问题 题目大意 一共有n个飞行员 前m个外籍飞行员，后（n-m）个则为英国飞行员 一个外籍飞行员与英国飞行员进行匹配，求最大配合数 思路 不难看出 本题考察匈牙利算法 本体真正意思是给定一个二分图 其左部点的个数为m 右部点的个数为(n-m) 求其最大匹配的边数 阅读全文

摘要： 洛谷P3386 思路 使用匈牙利算法解决二分图最大匹配问题。 这道题就是匈牙利算法的模板题。 代码 #include<bits/stdc++.h> #pragma G++ optimize(2) #pragma G++ optimize("inline") using namespace std; 阅读全文

摘要： https://www.luogu.com.cn/problem/P2863 [USACO06JAN] The Cow Prom S 题目描述 有一个 n 个点，m 条边的有向图，请求出这个图点数大于 1 的强连通分量个数。 输入格式 第一行为两个整数 n 和 m。 第二行至 m+1 行，每一行有两 阅读全文