辗转山河弋流歌

题意：n头牛有优劣关系，现在可以根据这些关系判定排名，求有多少头牛的排名是固定的。 题解：我们可以用Floyd传递闭包，三层for循环后的代码为： map[i][j]|=(map[i][k]&map[k][j]); 应该很好理解吧？     就是若有A个点能到某点，而此点又能到另B个点，那么若A+B==n-1（该点），则该点的排位确定，即前A个点之后，后B个点之前的这个唯一位置。 好了，

题意：那个图不要看，给的没错，是有向无环图（拓扑） 题解： 对于每两点，都有一个关系————>如果传递闭包后a能到b，那么两者只能选一个。 完事了。 代码： #include #include #include #include #include #define N 305 #define M 25000 #define inf 0x3f3f3f3f using