首页 > TAG信息列表 > POJ1236
POJ1236 Network of Schools
gate 用时：大概60min 睡前随便水一发博客，摸了 有向图，一个点向其他点连边（传递信息）。 问：1.至少选多少点作为源点，使所有点都能收到信息。2.至少连多少边，使任选一点作为源点，都能使所有点收到消息。 显然每个强联通分量内的点可以互相到达，所以先缩点。 1的答案即为入度为0的点的个数。poj1236 Network of Schools（Tarjan+缩点）
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27058 Accepted: 10670 Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schooPOJ1236 Network of Schools
Network of Schools Language:DefaultNetwork of Schools Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25741Accepted: 10194DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: eac