[uva 315] Network 题解

最新推荐文章于 2023-02-22 10:57:18 发布

真·skysys

最新推荐文章于 2023-02-22 10:57:18 发布

阅读量426

点赞数 1

分类专栏：算法与数学文章标签： uva tarjan

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/51821597

版权

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文提供了一段C++代码，详细解释了如何解决UVA 315题目的网络问题。通过Tarjan算法进行强连通分量的查找，并给出了解决该问题的核心代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<stack>
#include<vector>
#include<cstring>
using namespace std;
#define N 200
int low[N],dfn[N],n,fa[N],Stack[N];
int Time,top,ans[N];
vector<vector <int> >G;
void Inn()
{
    G.clear();
    G.resize(n+1);
    memset(low,0,sizeof(low));
    memset(dfn,0,sizeof(dfn));
    memset(fa,0,sizeof(fa));
    memset(ans,0,sizeof(ans));
    memset(Stack,0,sizeof(Stack));
    Time=top=0;
}
void Tarjin(int u,int f)
{
    low[u]=dfn[u]=++Time;
    Stack[top++]=u;
    fa[u]=f;
    int len, v;
    len=G[u].size();
    for(int i=0;i<len;i++)
    {
        v=G[u][i];
        if(!dfn[v])
        {

了解本专栏