摘要:
匈牙利 阅读全文
摘要:
```//HK算法模板题 #include #define inf 0x3f3f3f3fconst int maxn=3030;using namespace std;int e[maxn*maxn],ne[maxn*maxn],h[maxn*maxn],idx;struct node { double x,y,v;} a[maxn];int lx[maxn],ly[maxn],dx[maxn]... 阅读全文
摘要:
```//把矩阵按行和列缩点,格子为1的就在所在行列加边//然后二分图求最大匹配,如果是n,代表可行,小于n就输出-1#include#includeusing namespace std;typedef long long ll;const int N=100+10;int g[N][N];int match[N];bool used[N];int n;bool find(int u) { fo... 阅读全文