先考虑如何求出任意两数的最大差值和最小差值，直接差分约束建图跑floyd求最短路和最长路即可
然后枚举i和j，考虑dA+dB和di+dj的关系，分两种情况移项，转化成dA-di和dj-dB的关系或dA-dj和di-dB的关系（只要有一个关系确定即确定）即可考虑（由于不等式都是两个变量，因此一定无法形成dA-dj和dB-di的固定关系）
1 #include<bits/stdc++.h>
2 using namespace std;
3 int n,x,y,c1,c2,c3,mx[105][105],mn[105][105];
4 char s[105];
5 int main(){
6 scanf("%d%d%d",&n,&x,&y);
7 x--;
8 y--;
9 for(int i=0;i<n;i++){
10 scanf("%s",s);
11 for(int j=0;j<n;j++){
12 mx[i][j]=2;
13 mn[i][j]=-2;
14 if (s[j]=='+')mn[i][j]=1;
15 if (s[j]=='-')mx[i][j]=-1;
16 if ((i==j)||(s[j]=='='))mx[i][j]=mn[i][j]=0;
17 }
18 }
19 for(int i=0;i<n;i++)
20 for(int j=0;j<n;j++)
21 for(int k=0;k<n;k++){
22 mn[j][k]=max(mn[j][k],mn[j][i]+mn[i][k]);
23 mx[j][k]=min(mx[j][k],mx[j][i]+mx[i][k]);
24 }
25 for(int i=0;i<n;i++)
26 for(int j=0;j<i;j++){
27 if ((i==x)||(i==y)||(j==x)||(j==y))continue;
28 if ((mn[x][i]>mx[j][y])||(mn[x][j]>mx[i][y]))c1++;
29 if ((mx[x][i]<mn[j][y])||(mx[x][j]<mn[i][y]))c3++;
30 if ((mx[x][i]==mn[x][i])&&(mx[j][y]==mn[j][y])&&(mx[x][i]==mx[j][y])||
31 (mx[x][j]==mn[x][j])&&(mx[i][y]==mn[i][y])&&(mx[x][j]==mx[i][y]))c2++;
32 }
33 printf("%d %d %d",c1,c2,c3);
34 }