| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:Flody算法 700K 76MSIn Reply To:Flody算法 700K 76MS Posted by:yuanchuanshun at 2010-05-07 20:39:44 > /*网上搜的 Flody算法 700K 76MS */
> #include<iostream>
> using namespace std;
> int a[102][102];
> //int MAX=1000000;
> #define MAX 100000
> int N;
> void flody()
> {
> int i,j,k;
> for(k=1;k<=N;k++)
> for(i=1;i<=N;i++)
> for(j=1;j<=N;j++)
> a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
> }
> int main()
> {
> int A,B,i,j,k,t;
> cin>>N>>A>>B;
> for(i=1;i<=N;i++)
> for(j=1;j<=N;j++)
> {
> if(i==j) a[i][j]=0;
> else a[i][j]=MAX;
> }
>
> for(i=1;i<=N;i++)
> {
> cin>>k;
> for(j=1;j<=k;j++)
> {
> cin>>t;
> if(j==1) a[i][t]=0;
> else a[i][t]=1;
> }
> }
> flody();
> if(a[A][B]==MAX) cout<<-1<<endl;
> else cout<<a[A][B]<<endl;
> //while(1);
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator