2018年11月21日
poj1236 Network of Schools(tarjan缩点)
摘要： 题目链接：http://poj.org/problem?id=1236 题意：有n个学校，学校之间的网络由单向边连接，现在有一个软件要传向每个学校，（单向连通的可以直接传达） 问最少要传给多少个学校可以全部传达？ 再至少添加几条单向边，可以随便发送给一个学校使全部学校传达到。 思路： 先找到连通分量 阅读全文
posted @ 2018-11-21 22:05 怀揣少年梦．# 阅读(172) 评论(0) 推荐(0) 编辑