zsyz_ZZY的博客

题目传送门：https://www.luogu.org/problemnew/show/P2319题意：有n个锦囊妙计，m道题目，每一道题目有两个可以选择的锦囊妙计，但一个锦囊妙计只能用一次，求最多能通过多少道题，且求出方案数。思路：二分图去匹配即可。注意的是：如果已经找到一个不能匹配的就break即可。代码：#include<cstdio>#include<cstring&g...

这就是一道模板题，二分图或网络流模板改改（记录路径）就OK了。方法1：关于构图：匈牙利模板（自带记录路径）。关于代码：#include<cstdio>#include<cstring> bool bz[501][501]; bool p[501]; int a[501],match[501]; int n,m,ans;bool find(...

题目传送门：https://www.luogu.org/problemnew/show/P1640题意：有n个武器，每一个武器都有两个属性，现在要求你可以任选某一个武器中的任意一个属性（有且只能选一个），求你最多可以选多少个属性，使它们的值是连续的。思路：二分图匹配。注意：一旦无法找到连续的匹配就break。代码：#include<cstdio>#include<cstring...