Warshall算法（闭包）

Warshall算法又叫floyd-Warshall算法，思想为i->j&&j->k，那么i->k

图上点的先后，这道题不能用拓扑排序做，但是拓扑排序只能得到一个整体“不错”的序列，并不能说明任意两点的先后。

#include <bits/stdc++.h>

using namespace std;

map <string, int> mp;
int a[205][205], num;

void op()
{
    int i, j, k;
    num--;
    for(j=1;j<=num;j++)
    {
        for(i=1;i<=num;i++)
        {
            for(k=1;k<=num;k++)
            {
                a[i][k]|=a[i][j]&a[j][k];
            }
        }
    }
}

int main()
{
    int n, m, n1, n2;
    string s1, s2;
    scanf("%d %d", &n, &m);
    num = 1;
    getchar();
    while(n--)
    {
        cin >> s1;
        cin >> s2;
        cin >> s2;
        cin >> s2;
        cin >> s2;
        if(!mp[s1]) mp[s1] = num++;
        if(!mp[s2]) mp[s2] = num++;
        a[mp[s1]][mp[s2]] = 1;
    }
    op();
    while(m--)
    {
        cin >> s1;
        cin >> s2;
        cin >> s2;
        cin >> s2;
        cin >> s2;
        n1 = mp[s1];
        n2 = mp[s2];
        if(a[n1][n2]) printf("Fact
");
        else if(a[n2][n1]) printf("Alternative Fact
");
        else printf("Pants on Fire
");
    }
    return 0;
}