辗转山河弋流歌

题意：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 0x3f3f3f3fusing