人活著系列之芳姐和芳姐的豬

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

芳姐特別喜歡豬，所以，她特意養了m

個豬圈，順便在k

條無向邊，每條邊有都有起點v

，距離.....

芳姐和豬們約定好，每天去乙個固定豬圈去吃飯，芳姐為了不累著她可愛的豬們，想知道所有的豬吃飯走的最短路程是多少？

第一行 ,

豬的個數 m（

k(1<=k<=1200).

（豬的編號為

1..m)

n+1行n

頭豬所在的豬圈號第n+k+1

行：u、1<=w<=255)

m個豬圈連通。

3 4 523

41 2 1
1 3 5
2 3 7
2 4 3
3 4 5

8

cz

#include #include #include #include #include #include using namespace std;  

#define inf 999999999  
struct node  
edge[10010];  
int head[1010];  
int dis[1010][1010];//這裡不同於其他的spfa，要用二維陣列；  
int vis[1010];  
int same[1010];//因為有的是乙個豬圈住好幾個豬或者乙個都不住，用same儲存豬圈豬的個數；  
int cnt,n,m;  
void add(int u,int v,int w)  
void spfa(int s)  
memset(vis,0,sizeof(vis));  
q.push(s);  
dis[s][s]=0;  
vis[s]=1;  
while(!q.empty())  
}  }  
}  }  int main()  
for(i=1;i<=k;i++)  
for(i=1;i<=m;i++)//求每個頂點的最短路  
int minx=inf;  
for(i=1;i<=m;i++)  
if(minx>sum)  
minx=sum;  
}  printf("%d\n",minx);  
}  return 0;  
}

人活著系列之芳姐和芳姐的豬

time limit 1000ms memory limit 65536kb problem description 百年來，人活著是為了什麼這個問題一直縈繞在人的腦海裡，也一直困擾著人的思想。人活著就是活著了，為活著本身而活著，而不是為活著之外的任何事物而活著的。正因為活著，所以活著。對，是有點莫...

sdutacm 人活著系列之芳姐和芳姐的豬

sdutacm 人活著系列之芳姐和芳姐的豬 time limit 1000ms memorylimit 65536kb submit statistic problemdescription 百年來，人活著是為了什麼這個問題一直縈繞在人的腦海裡，也一直困擾著人的思想。人活著就是活著了，為活著本身而活...

人活著系列之芳姐和芳姐的豬 2929

problem description 百年來，人活著是為了什麼這個問題一直縈繞在人的腦海裡，也一直困擾著人的思想。人活著就是活著了，為活著本身而活著，而不是為活著之外的任何事物而活著的。正因為活著，所以活著。對，是有點莫明其妙，但也是一句最受用的話。芳姐特別喜歡豬，所以，她特意養了n頭豬，建了m個...