程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> hdu 1869 六度分離

hdu 1869 六度分離

編輯:關於C++

六度分離

Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5986 Accepted Submission(s): 2420



Problem Description 1967年,美國著名的社會學家斯坦利·米爾格蘭姆提出了一個名為“小世界現象(small world phenomenon)”的著名假說,大意是說,任何2個素不相識的人中間最多只隔著6個人,即只用6個人就可以將他們聯系在一起,因此他的理論也被稱為“六度分離”理論(six degrees of separation)。雖然米爾格蘭姆的理論屢屢應驗,一直也有很多社會學家對其興趣濃厚,但是在30多年的時間裡,它從來就沒有得到過嚴謹的證明,只是一種帶有傳奇色彩的假說而已。

Lele對這個理論相當有興趣,於是,他在HDU裡對N個人展開了調查。他已經得到了他們之間的相識關系,現在就請你幫他驗證一下“六度分離”是否成立吧。
Input 本題目包含多組測試,請處理到文件結束。
對於每組測試,第一行包含兩個整數N,M(0 接下來有M行,每行兩個整數A,B(0<=A,B 除了這M組關系,其他任意兩人之間均不相識。

Output 對於每組測試,如果數據符合“六度分離”理論就在一行裡輸出Yes,否則輸出No。
Sample Input
8 7
0 1
1 2
2 3
3 4
4 5
5 6
6 7
8 8
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 0

Sample Output
Yes
Yes
源代碼
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
int cost[110][110],d[110];
bool mark[110];
int n,m;

void dijkstra(int a)
{
    for(int i=0;i7)
                {
                    flag=0;
                    break;        
                }
            }
            if(!flag)
                break;
        }
        if(flag)
            printf(Yes
);
        else
            printf(No
);
    }
    return 0;
}


 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved