题意:
给出m个偏序关系。
求与其他点都存在关系的点的数目(aRb或bRa满足其一)
思路:
Floyd求出所有存在的关系,然后判断。。
int solve() {
rep (k, 1, n)
rep (i, 1, n)
rep (j, 1, n)
if (i!=j && f[i][k] && f[k][j]) f[i][j] = 1;
int ans = 0;
rep(i, 1, n) {
int ok = 1;
rep(j, 1, n)
if (i!=j) {
if (!f[i][j] && !f[j][i]) {ok=0;break;}
}
if (ok) ++ans;
}
return ans;
}