USACO 3.1.1最小网络题解

#include
   
   
    
    
#include
    
    
     
     
#define zhf 1001
const int INF = 100000000;
using namespace std;
int a[zhf][zhf],d[zhf],p[zhf];
int main(){
	int i,j,k,l,m,n,ans=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			scanf("%d",&a[i][j]);	
	for(i=1;i<=n;i++)d[i]=INF;
	d[1]=0;
	for(i=1;i<=n;i++){
		int zx=INF;
		for(j=1;j<=n;j++)
			if(!p[j] && d[j]
     
     
      
      a[k][j]&& a[k][j]!=0 )
				d[j]=a[k][j];
		
	}
	cout<
      
      
       
       <