[bzoj1077]天平

先考虑如何求出任意两数的最大差值和最小差值，直接差分约束建图跑floyd求最短路和最长路即可
然后枚举i和j，考虑dA+dB和di+dj的关系，分两种情况移项，转化成dA-di和dj-dB的关系或dA-dj和di-dB的关系（只要有一个关系确定即确定）即可考虑（由于不等式都是两个变量，因此一定无法形成dA-dj和dB-di的固定关系）

#include<bits/stdc++.h>
using namespace std;
int n,x,y,c1,c2,c3,mx[105][105],mn[105][105];
char s[105];
int main(){
    scanf("%d%d%d",&n,&x,&y);
    x--;
    y--;
    for(int i=0;i<n;i++){
        scanf("%s",s);
        for(int j=0;j<n;j++){
            mx[i][j]=2;
            mn[i][j]=-2;
            if (s[j]=='+')mn[i][j]=1;
            if (s[j]=='-')mx[i][j]=-1;
            if ((i==j)||(s[j]=='='))mx[i][j]=mn[i][j]=0;
        }
    }
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            for(int k=0;k<n;k++){
                mn[j][k]=max(mn[j][k],mn[j][i]+mn[i][k]);
                mx[j][k]=min(mx[j][k],mx[j][i]+mx[i][k]);
            }
    for(int i=0;i<n;i++)
        for(int j=0;j<i;j++){
            if ((i==x)||(i==y)||(j==x)||(j==y))continue;
            if ((mn[x][i]>mx[j][y])||(mn[x][j]>mx[i][y]))c1++;
            if ((mx[x][i]<mn[j][y])||(mx[x][j]<mn[i][y]))c3++;
            if ((mx[x][i]==mn[x][i])&&(mx[j][y]==mn[j][y])&&(mx[x][i]==mx[j][y])||
                (mx[x][j]==mn[x][j])&&(mx[i][y]==mn[i][y])&&(mx[x][j]==mx[i][y]))c2++;
        }
    printf("%d %d %d",c1,c2,c3);
}