xehoth / xehoth-blog-comment

0 stars 0 forks source link

「POJ 1236」Network of Schools | xehoth #214

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/Network-of-Schools/

Network of Schools题目背景poj1236 题目描述大致意思: N(2<N<100)N(2 < N < 100)N(2<N<100) 各学校之间有单向的网络,每个学校得到一套软件后,可以通过单向网络向周边的学校传输。 问题:初始至少需要向多少个学校发放软件,使得网络内所有的学校最终都能得到软件。至少需要添加几条传输线路(边),使任意向一个学校发放