diff --git a/.ACM-Templates/floyd.cpp b/.ACM-Templates/floyd.cpp new file mode 100644 index 0000000..c37f08a --- /dev/null +++ b/.ACM-Templates/floyd.cpp @@ -0,0 +1,18 @@ +for(int k=1;k<=n;k++) +{ + for(int f=1;f<=n;f++) + { + for(int t=1;t<=n;t++) + { + if(f==t||f==k||t==k) continue; + if(m[f][k]!=INF&&m[k][t]!=INF) + { + int total=m[f][k]+m[k][t]; + if(total