
二分匹配
YOLO(正在修改)
这个作者很懒,什么都没留下…
展开
-
HDU----1150(二分分配算法)
题目链接Machine Schedule代码如下#include<bits/stdc++.h>using namespace std;const int M = 510;int k,m,n;int g[M][M],link[M];bool vis[M];bool dfs(int u){ for(int v = 0;v<n;v++) if(g[u][v]&&!vis[v]){ vis[v] = true; if(link[v]==-1||df原创 2021-08-19 15:26:47 · 141 阅读 · 0 评论 -
HDU----2063(二分匹配算法)
题目链接过山车代码如下#include<bits/stdc++.h>using namespace std;const int M = 502;int k,m,n;int g[2*M][2*M],link[M];bool vis[M];bool dfs(int u){ for(int v = 1;v<=n;v++) if(g[u][v]&&!vis[v]){ vis[v] = true; if(link[v]==-1||dfs(link[v原创 2021-08-18 16:19:46 · 99 阅读 · 0 评论