1. Daca se face o operatie de tip t, numarul curent se reseteaza(devine nul)?
2. Intre multimi (de la un rand la altul in fisierul de input), numarul se reseteaza?

x1,y1 reprezinta intotdeauna coltul stanga jos al unui dreptunghi?

Felicitari tuturor pentru medalii!!!

  Da, ai dreptate. Mersi pentru explicatie!

Nu vad de ce este necesara modificarea costurilor pt a fi toate pozitive. In cazul in care costurile raman asa cum sunt, singura diferenta ar fi ca la un pas valoarea din heap-ul Djikstra(ce ar fi,sa zicem, distanta pana la nodul x) ar putea fi mai mica decat valoarea de la pasul anterior(distanta pana la nodul y). Insa, cum nu exista cicluri de cost negativ, distanta minima pana la y nu ar putea fi modificata si deci algoritmul ar fi corect. Daca gresesc, corectati-ma va rog.

Nu inteleg de ce iau 0 p . Am incercat pe toate testele de la OJI si imi ies foarte bine . Spuneti-mi si mie daca gresesc ceva . 

Cod:

#include <fstream>
#include <iomanip>
using namespace std;
ifstream f("ecuatii2.in");
ofstream g("ecuatii2.out");

char c;
int n,x,xc,nc,semn,s;

int main()
{
    int i;
    f>>n;
    for(i=1;i<=n;i++){
        xc=0;
        nc=0;
        semn=1;
        s=1;
        c='1';
        while(c!='\n'&&!f.eof()){
            f.get(c);
            while(!f.eof()&&(c==' '||c=='\n'))
                f.get(c);
            if(c=='-'){
                s=-1;
                f.get(c);}
            if(c=='x'){
                xc+=s*semn;
                s=1;
                if(!f.eof())
                    f.get(c);}
            else{
                x=c-'0';
                f.get(c);
                while(c>='0'&&c<='9'){
                    x=x*10+c-'0';
                    f.get(c);}
                if(c=='x'){
                    xc+=semn*s*x;
                    s=1;
                    f.get(c);}
                else{
                    nc+=semn*s*x;
                    s=1;}}
            if(c=='-')
                s=-1;
            if(c=='+')
                s=1;
            if(c=='=')
                semn=-1;}
        nc*=(-1);
        if(xc==0){
            if(nc==0)
                g<<"infinit";
            else
                g<<"imposibil";}
        else{
            g<<fixed;
            g<<setprecision(4)<<nc*1.0/xc;}
        g<<'\n';}
    f.close();
    g.close();
    return 0;
}

Nu merge evaluatorul ... apare waiting de aproximativ o ora