【题解】洛谷P2746 [USACO5.3]校园网Network of Schools(tarjan)
你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务A)。注意即使B在A学校的分发列表中,A也不一定在B学校的列表中。对于题目,我们只需要给一个起点,也就是无法从其他学校获取新软件的学校,必须给他发,从而我们可以得知,该点入度为0,那么对于子任务A,也就是。接下来N行中每行都表示一个接收学校列表(分发列表),第i+1行包括学校i的接收学校的标识符。若有错误之处,欢迎指正,啦啦啦啦啦啦啦啦~~~~~~~~~~~~~~~.........
原创
2022-07-29 23:21:22 ·
200 阅读 ·
1 评论