题目大意： N台电脑之间能够通过有向边(u，v)从第u台电脑传输文件到第v台电脑。如果给第u台电脑投放一个文件，那么这个文件就能通过有向边传输到第v台电脑上，给你N台电脑的连接情况。那么问题来了：1、最少向这N台电脑中的几台电脑投放文件，就能使N台电脑都能接收到文件。2、最少向这N台电脑构成的图中添 ...
分类：
其他好文 时间：
2017-11-19 15:39:04
阅读次数：
104
一.题目类型： 1.有向图的强连通分量： POJ1236 Network of Schools HDU1269 迷宫城堡 2.割点 & 割边： UESTC - 900 方老师炸弹 UVA315 Network UVA796 Critical Links HDU3394 Railway 3.无向图的边 ...
分类：
编程语言 时间：
2017-11-04 17:57:32
阅读次数：
209
题意： N(2<N<100)各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。2，至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软 ...
分类：
Web程序 时间：
2017-10-09 17:47:22
阅读次数：
139
Network of Schools Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19326 Accepted: 7598 Description A number of schools ...
分类：
其他好文 时间：
2017-08-20 18:35:31
阅读次数：
214
题目链接: 点击打开链接 题意： 给定一个有向图，求： 1) 至少要选几个顶点。才干做到从这些顶点出发，能够到达所有顶点 2) 至少要加多少条边。才干使得从不论什么一个顶点出发，都能到达所有顶点 顶点数<= 100 求完强连通分量后，缩点，计算每一个点的入度，出度。 第一问的答案就是入度为零的点的个 ...
分类：
编程语言 时间：
2017-04-25 18:32:26
阅读次数：
187
100个学校，有单向网络连接，从而分享软件。 问题一：几个学校得到软件就可使所有学校都得到？ 问题二：再加几条单向网络可以使得“任意学校得到软件，就可使得所有学校都有软件”？ —————————————————————————————————————————————————————————— 强连通 ...
分类：
Web程序 时间：
2016-12-28 09:38:23
阅读次数：
174
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15211 Accepted: 6040 Description A number of schools are connected to a ...
分类：
其他好文 时间：
2016-06-25 16:29:29
阅读次数：
194
题目链接：http://poj.org/problem?id=1236 这题本来是个强连通分量板子题的，然而弱很久不写tarjan所以生疏了一下，又看这数据范围觉得缩点这个事情可以用点到点之间的距离来判断不知道群巨兹磁不兹磁……下面弱就给大家搞一发如何用floyd和并查集来缩点……大致的思路就是先f ...
分类：
Web程序 时间：
2016-05-17 17:27:36
阅读次数：
257
转载自:http://www.tuicool.com/articles/EnMFFja 原创:kuangbin 题意： 一个有向图,求： 1) 至少要选几个顶点，才能做到从这些顶点出发，可以到达全部顶点 2) 至少要加多少条边，才能使得从任何一个顶点出发，都能到达全部顶点,即成为一个强连通分量 思路 ...
分类：
Web程序 时间：
2016-04-27 20:43:38
阅读次数：
355
Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:13804Accepted:5507DescriptionA number of schools are connected to a computer n...
分类：
其他好文 时间：
2015-10-24 01:35:19
阅读次数：
280
