Time Limit:1000MSMemory Limit:10000KTotal Submissions:11433Accepted:4551DescriptionA number of schools are connected to a computer network. Agreements...
分类：
Web程序 时间：
2014-10-01 20:20:41
阅读次数：
222
求强联通分量的极端好写算法：kosaraju详解！poj1236引题，你确定你要坚持你的大tarjan？...
分类：
移动开发 时间：
2014-09-23 10:25:44
阅读次数：
271
Network of Schools
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 11180
Accepted: 4448
Description
A number of schools are connected to a computer netwo...
分类：
Web程序 时间：
2014-08-24 09:10:22
阅读次数：
309
题目链接: 点击打开链接
题意：
给定一个有向图，求：
1) 至少要选几个顶点，才能做到从这些顶点出发，可以到达全部顶点
2) 至少要加多少条边，才能使得从任何一个顶点出发，都能到达全部顶点
顶点数
求完强连通分量后，缩点，计算每个点的入度，出度。
第一问的答案就是入度为零的点的个数，
第二问就是max(n,m) // 入度为零的个数为n, 出度为...
分类：
Web程序 时间：
2014-08-04 18:05:17
阅读次数：
290
