2017年9月21日
[poj1236]Network of Schools(targin缩点SCC)
摘要： 题意：有N个学校，从每个学校都能从一个单向网络到另外一个学校。1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。2：至少需要添加几条边，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。 解题关键：1、缩点之后求出入度为0的点的个数； 2、缩点之 阅读全文
posted @ 2017-09-21 01:22 Elpsywk 阅读(195) 评论(0) 推荐(0) 编辑