poj 3256(多重dfs)

复制代码
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int cow[1005],edge[1005][1005],k,n,m,visit_sum[1005];
bool visit[1005];
void dfs(int cow_i){
    int i;
    visit[cow_i] = 1;
    for(i=1;i<=n;i++){
        if(edge[cow_i][i]==1&&visit[i]==0){
            visit[i] = 1;
            dfs(i);
        }
    }
}
int main(){
    int i,j,row,col,sum;
    scanf("%d%d%d",&k,&n,&m);
    for(i=1;i<=k;i++){
        scanf("%d",&cow[i]);
    }
    memset(edge,0,sizeof edge);
    for(i=1;i<=m;i++){
        scanf("%d%d",&row,&col);
        edge[row][col] = 1;
    }
//    for(i=1;i<=n;i++){
//        for(j=1;j<=n;j++){
//            cout<<edge[i][j]<<" ";
//        }
//        cout<<endl;
//    }
    memset(visit_sum,0,sizeof visit_sum);
    for(i=1;i<=k;i++){
        memset(visit,0,sizeof visit);
        dfs(cow[i]);
        for(j=1;j<=n;j++){
            visit_sum[j] += visit[j];
        }
    }
    sum = 0;
    for(i=1;i<=n;i++){
        if(visit_sum[i]==k){
            sum++;
        }
    }
    printf("%d\n",sum);
    return 0;
}
复制代码

 

posted @   智人心  阅读(24)  评论(0编辑  收藏  举报
编辑推荐:
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期(2025年3.1-3.9)
点击右上角即可分享
微信分享提示