這道題就是個(gè)坑，是個(gè)坑。

如果有N個(gè)點(diǎn)，那你就for（1 to N）{假裝沒(méi)有i，去遍歷圖} 就可以了。

坑就坑在不看評(píng)論能有幾個(gè)人過(guò)去？？

題目中說(shuō)“what was previously a fully connected network”，這句話是搞笑的么，數(shù)據(jù)中居然有不連通的圖。

用空行分開數(shù)據(jù)，最后一行居然不能有空行。。。什么鬼

1 #include<cstdio> 2 #include<cstring> 3 4 #define MAXN 1010 5 6 struct point{ 7 int ref, nex; 8 }; 9 10 point a[MAXN]; 11 int head[MAXN]; 12 bool vis[MAXN]; 13 14 void runn(int k){ 15 vis[k] = true; 16 int i = head[k]; 17 while(i > 0){ 18 if(!vis[a[i].ref]) runn(a[i].ref); 19 i = a[i].nex; 20 } 21 } 22 23 int main(void) 24 { 25 int x, y; 26 int k; 27 int n, m; 28 int N = 1; 29 bool p, q; 30 q = false; 31 scanf("%d", &x); 32 while(x > 0){ 33 if(q) printf("\n"); 34 else q = true; 35 memset(head, 0, sizeof(head)); 36 printf("Network #%d\n", N++); 37 p = true; 38 k = 1; 39 n = 0; 40 while(x > 0){ 41 scanf("%d", &y); 42 a[k].ref = y; 43 a[k].nex = head[x]; 44 head[x] = k++; 45 a[k].ref = x; 46 a[k].nex = head[y]; 47 head[y] = k++; 48 if(x > n) n = x; 49 if(y > n) n = y; 50 scanf("%d", &x); 51 } //printf("** n = %d", n); 52 for(int i = 0; i <= n; ++i){　　//這里出現(xiàn)了0，以及下方出現(xiàn)了if(i == 0) break;是為了判斷圖是否連通，僅僅是后來(lái)加的補(bǔ)丁，所以比較非主流 53 memset(vis, false, sizeof(vis)); 54 vis[i] = true; 55 m = 0; 56 for(int j = 1; j <= n; ++j) 57 if(!vis[j]){ 58 runn(j); 59 m++; 60 } 61 if(m > 1) { 62 if(i == 0) break;//←←←←這里 63 printf(" SPF node %d leaves %d subnets\n", i, m); 64 p = false; 65 } 66 } 67 if(p) printf(" No SPF nodes\n"); 68 //printf("\n"); 69 scanf("%d", &x); 70 } 71 return 0; 72 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/xuezhonghao/p/4869896.html

總結(jié)

以上是生活随笔為你收集整理的HOJ-1007的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。