• 【luogu P2319 [HNOI2006]超级英雄】 题解


    题目链接:https://www.luogu.org/problemnew/show/P2319

    #include <cstdio>
    #include <cstring>
    #include <iostream>
    #include <algorithm>
    using namespace std;
    const int maxn = 2001;
    int vis[maxn], a[maxn][maxn], link[maxn], linkk[maxn];
    int n, m, u, v, ans;
    bool dfs(int x)
    {
        for(int i = 1; i <= n; i++)
        if(a[x][i]&&!vis[i])
        {
            vis[i] = 1;
            if(!link[i]||dfs(link[i]))
            {
                link[i] = x; linkk[x] = i;//link意义不变 linkk因为题目要求按原问题顺序输出,所以再单独记录 
                return 1;
            }
        }
        return 0;
    }
    int main(){
        scanf("%d%d",&n,&m);
        for(int i = 1; i <= m; i++)
        {
            scanf("%d%d",&u,&v);
            a[i][u+1] = 1;
            a[i][v+1] = 1;
        }
        for(int i = 1; i <= m; i++)
        {
            memset(vis,0,sizeof(vis));
            if(dfs(i)) ans++;
            else break;
        }
        printf("%d
    ",ans);
        for(int i = 1; i <= m; i++)
        { 
            if(linkk[i]!=0)
            printf("%d
    ",linkk[i]-1);
        }
        return 0;
    }
    

    隐约雷鸣,阴霾天空,但盼风雨来,能留你在此。

    隐约雷鸣,阴霾天空,即使天无雨,我亦留此地。

  • 相关阅读:
    CF1091E
    jzoj5703
    CF1109F
    杂题
    CF1194F
    杂题
    个人作业1-数组(二维数组)
    第三周-学习进度条
    构建之法阅读笔记02
    个人作业1-数组(续1)
  • 原文地址:https://www.cnblogs.com/MisakaAzusa/p/9184659.html
Copyright © 2020-2023  润新知