/* Grafuri orientate

I)Metode de reprezentare
    1)Matricea arcelor (M)nxn,n=|x|;
    2)Matricea drumurilor





    Algoritmul are la baza testarea existentei unui drum intre i is j verificand
    posibilitatea construirii unui drum prin toate varfurile intermediare posibile
    Algoritmul parcurge fiecare locati edin matricea drumurilor de construit si pt
    extremitati curente i si j verfica posibilitatea construirii unui drum luand
    in considerare toat edrumurile posibile.Asadar algoritmul in esenta ruleaza
    in complexitate ordinul lui n la a3 insemnand defapt ca utilizeaza 3 structuri repetitive
    de tip for implicate.Algoritmul cunoscut si sub nuumele de Roy Warshall desi
    in esenta foarte simplu are o justificare bazata pe principii de programare dinamica
    metoda mixta.


     pt i=1 la n
      pt i=1 la n(i!=j)
       pt k=1 la n (k!=j,k!=i)
         in M(i,j)=min(M(i,k),M(k,j))
Argumente pt strategia PD mid
La orice problema de tip PD este necesara o strucutura auxiliara in care
se retin rezultate intermediare din sirul de prelucrat de regula optime
peste subseturi ale sbusetului dat,In cazul Roy Warshall structura de date
auxiliare este insasi structura datelor de intrare ,altfel spus Roy Warshall
lucreaza cu distruferea matricii.
La orice problema de tip PD raspunsul la cerinta din enunt se gaseste in structura de date
auxiliara utilizata intr-o anumita pozitie preconceputa sau care trebuie cautata.
In cazul RW raspunsul la cerinta din enunt nu este o valoare ci insasi structura.
La orice problema de tip PD pt memorarea unui rezultat intermediar se iau in
considerare rezultatele ulterioare anterioare sau ambele.Modul in care se iau in
considerare este exprimat printr-o recurenta .La problemele de tip PD nu este
dificil de a indentifica startegia structura rezultatelor partiale ci recurenta
pe baza caruia acesta se completeaza.In cazul RW recurenta nici nu este prealabil comunicata
nici nu trebuie gasita ea fiind exprimata neobisnuit prin apelul functiei minim peste
toate varfurile intermediare .Fiind invocate in cazul pseudorecurentei toate varfurile
posibile nu putem face niciun fel de optimizari.

Vezi calculul fct Fibonacci F(n)
  F(n)= 0,n=0
        1,n=1
        F(n-2)+F(n-1)


        */


 #include<iostream>
 #include<fstream>
 using namespace std;
 int MA[100][100];
 int n;
 int data()
 {
     fstream f;
     f.output("input.txt",ios::in);



 }





 int main()
 {




 }