코테_최단경로

N,M : 회사수 , 경로수 입력받기graph=\[] 2차원리스트 초기화자기자신 -> 자기자신 0으로 초기화a,b 입력받으면 1로 초기화x,k : 거쳐갈노드 , 최종목적지노드 입력받기플로이드워셜 알고리즘 수행결과 출력플로이드 워셜 알고리즘을 이용INF는int(1e9)

n,m,c 입력받기 : 도시개수 , 통로개수 , 도시graph=\[]무한으로 초기화a,b가 같으면 0으로 초기화x,y,z 입력받고 -> garph에 넣어주기알고리즘 수행if graphc < INF and graphc!=0 : count += 1count : 도시