文件名称:lab5_ads:实验室工作#5,算法和数据结构,ITMO,第四学期
文件大小:4KB
文件格式:ZIP
更新时间:2024-06-06 20:12:17
Java
lab5_ads 实验室工作5 算法和数据结构,ITMO,第四学期 选项8 一些学校通过计算机网络连接。 各个学校之间有协议:每所学校都有一个接收方学校列表,每当接收到新的免费软件(从网络外部或另一所学校获得)时,就会向其发送软件。 同时,如果学校B在学校A的收件人列表中,则学校A可能不在学校B的收件人列表中。要求编写一个程序,该程序确定您要进入的学校的最少数量需要转移新软件的副本,以便根据协议将其分发给所有网络学校(子任务A)。 此外,应该可以从任何学校向所有其他学校分发新软件。 为此,通过向他们添加新学校来扩展某些学校的收件人列表。 需要找到列表扩展的最小总数,任何学校的软件都可以将其扩展到其余学校(子问题B)。 一扩展是指将一所新的接收方学校添加到其中一所接收方列表中。 输入数据INPUT.TXT文件的第一行包含一个整数N-网络中学校的数量(2 <= N <= 100)。 学校以前
【文件预览】:
lab5_ads-master
----.gitignore(17B)
----src()
--------ads()
----README.md(3KB)