网络的可靠性

原创 2012年03月21日 23:23:21
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;

#define MAX 1000
int N, num, MIN, V=0;
bool is_AR[MAX];
 //记录关节点的个数 
vector<int> map[MAX];
int visited[MAX],low[MAX];

void DFSArticul( int v )
{
     visited[v] = MIN = ++num;
     for(int i =0; i< map[v].size(); i++)
     {
      int w = map[v][i];
       if(visited[w]==0)
       {
         DFSArticul(w);
         if(low[w] < MIN) MIN = low[w];
         if(low[w] >= visited[v]) 
         {
        // printf("%d\n",w);
          is_AR[v] = true;
         } 
       } else if(visited[w]<MIN) MIN = visited[w];
     }
     low[v] = MIN;
}

void FindArticul( )
{
      num = 1;
     visited[1]=1;
     int v=0;
     for(int i=2; i<=N; i++) visited[i] = 0;
     int k = map[1][v];
     DFSArticul(k);
     if(num < N )
     {
          
           is_AR[1] = true;
       for(int i=1; i<map[1].size(); i++)
       if(visited[map[1][i]]==0)
        DFSArticul(map[1][i]);
     }
     
}
int main()
{
    while(scanf("%d",&N)!=EOF)
    {
     int a, b;
     int cout = 0;
     for(int i=1; i<=N; i++)
       map[i].clear();  
     for(int i=1; i<N; i++)
     {
       scanf("%d %d",&a, &b);
       map[a].push_back(b);
       map[b].push_back(a);
     }   
    memset(low, 0, sizeof(low));
    memset(is_AR, false, sizeof(is_AR));
    FindArticul();
    for(int i=1; i<=N; i++)
    if(is_AR[i]) cout++;
    printf("%d\n",cout);
    }
   system("pause");
   return 0;
}



刚开始以为是求图的关节点,可是发现还是WA。。。就没法了,再想的话就更难了。



            
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

nyoj 170 网络的可靠性 第三届河南省赛

A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想...

NYOJ-170-网络的可靠性(第三届河南省程序设计大赛C题(思维题))

网络的可靠性 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它...

NYOJ 170-网络的可靠性【度】

已知在各基站之间已铺设了一些光纤通讯线路,这些线路覆盖了所有的区域,即任意两个区域都可以进行视频传递。但为了节约成本开支,目前只铺设了N-1条线路,同时为了减轻各基站的信息传递负载,每个基站最多有三条...

网络的可靠性

网络的可靠性 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作...

网络的可靠性(nyoj)

描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情...

网络系统方案的可靠性测试

网络系统方案的可靠性主要包括:网络系统的可持续性、可维护性、快速恢复机制。相应的,组网方案的可靠性测试,可归纳为以下几大类: 1、网络系统持续长时间、大压力高负荷、高频率震荡条件下的持续运行能力...

NYOJ 170 网络的可靠性

NYOJ 170 网络的可靠性

nyoj170 网络的可靠性(第三届河南省程序设计大赛)

题目170 题目信息 运行结果 本题排行 讨论区 网络的可靠性 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 ...

网络的可靠性

描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,...

计算机网络读书笔记-----数据链路层的可靠性

此篇是为了引出TCP的可靠机制。 停止等待协议: 在计算机网络发展的初期,通信网的传输质量普遍不是很好,所以数据传输的差错率较大。所以数据链路层就必须解决可靠传输的问题。停止等待是最简单也是最基本的数...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)