bzoj 1433: [ZJOI2009]假期的宿舍【匈牙利算法】

2021-06-18 23:04

阅读：853

标签：-- std iostream turn put namespace ace sizeof string

i能睡j床的连边(i,j)，跑最大匹配或者最大流，然后看看人数能不能对上总数即可

#include
#include
#include
using namespace std;
const int N=1005;
int T,n,a[N],b[N],h[N],cnt,con,ans,lk[N],v[N],ti;
struct qwe
{
    int ne,to;
}e[N*N];
void add(int u,int v)
{
    cnt++;
    e[cnt].ne=h[u];
    e[cnt].to=v;
    h[u]=cnt;
}
bool dfs(int u)
{
    for(int i=h[u];i;i=e[i].ne)
        if(v[e[i].to]!=ti)
        {
            v[e[i].to]=ti;
            if(!lk[e[i].to]||dfs(lk[e[i].to]))
            {
                lk[e[i].to]=u;
                return 1;
            }
        }
    return 0;
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        memset(h,0,sizeof(h));
        memset(v,0,sizeof(v));
        memset(lk,0,sizeof(lk));
        con=0,ans=0,ti=0;
        scanf("%d",&n);
        for(int i=1;i

bzoj 1433: [ZJOI2009]假期的宿舍【匈牙利算法】

标签：-- std iostream turn put namespace ace sizeof string

原文地址：https://www.cnblogs.com/lokiii/p/9706115.html

上一篇：C语言双向循环链表api（源自gluster源码）

下一篇：spring i18n 设置时区

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：bzoj 1433: [ZJOI2009]假期的宿舍【匈牙利算法】
文章链接：http://soscw.com/index.php/essay/95687.html

亲，登录后才可以留言！

bzoj 1433: [ZJOI2009]假期的宿舍【匈牙利算法】

评论

热门文章

推荐文章

最新文章

置顶文章