摘要：
【题意】给定n个点m条边的有向图，求多少个点能被其它所有点到达。n<=10000,m<=50000。 【算法】强联通分量(tarjan) 【题解】如果有k个点能从除自己外的所有点到达(即k个答案点)，那么这k个点一定在一个连通块中。 tarjan缩点构建新图，那个所有答案点都被缩成了一个点。出度为0 阅读全文
摘要：
【算法】模拟 #include<cstdio> const int maxn=45; int n,a[maxn][maxn]; int main() { scanf("%d",&n); int x=1,y=n/2+1; a[x][y]=1; for(int i=2;i<=n*n;i++) { if( 阅读全文