摘要: 从前往后能放就放,求严谨贪心证明!!! #include<bits/stdc++.h> using namespace std; map<int,int>spr; int n,ans; int top[100],cnt; vector<int>p[100]; void dfs(int pos){ a 阅读全文
posted @ 2020-02-23 12:51 syzf2222 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 弱弱的我不会网络流,发现这道题二分图也能水过,直接匈牙利不比Dinic好写一些吗??? #include<bits/stdc++.h> using namespace std; int n,k,need[25],vis[1005],match[1005],ans; vector<int>a[25], 阅读全文
posted @ 2020-02-23 12:49 syzf2222 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 裸的二分图,匈牙利算法可以水过。 #include<bits/stdc++.h> using namespace std; const int maxn=500; int n,m,p[maxn],match[maxn]; int a[maxn][maxn],to[maxn]; int dfs(int 阅读全文
posted @ 2020-02-23 12:45 syzf2222 阅读(88) 评论(0) 推荐(0) 编辑