技术栈
数学、数列、冒泡排序
醉颜凉
1 年前
每日一练
·
csdn编程题
·
排查网络故障
·
数学、数列、冒泡排序
·
c++、c语言、python
CSDN编程题-每日一练（2023-08-26）
时间限制：1000ms内存限制：256M题目描述:A地跟B地的网络中间有n个节点（不包括A地和B地），相邻的两个节点是通过网线连接。正常的情况下，A地和B地是可以连通的，有一天，A地和B地突然不连通了，已知只有一段网线出问题（两个相邻的节点）小明需要排查哪段网线出问题。他的排查步骤是： 1。 选择某个中间节点 2。 在这个节点上判断跟A地B地是否连通，用来判断那一边出问题 请问小明最少要排查多少次，才能保证一定可以找到故障网线。