摘要：
/*有向图的传递闭包问题,只要顶点的入度或出度大于n/2，即可判断它不符合中间点，即答案加一，而求它的入度或出度的话，可以用有向图的传递闭包floyd算法来做，时间复杂度为O(n^3)*/#include <iostream>#include <cstring>#include <cstdio>using namespace std;#define X 100int map[X][X],n,m;void floyd(){ for(int k=1;k<=n;k++) //floyd算法求传递闭包 for(int i=1;i<=n;i++) for( 阅读全文