摘要: C. 通信网络 题目描述 SH 的家乡 Y 市采购了一批先进的通信网络教学用具,用来给中学生演示通信原理。 这种工具有 \(N\) 个通信基站和 \(N-1\) 条数据链路构成,每个通信基站有一个基本的信号频率 \(w_i\),每条数据链路连接两个通信基站,保证任何两个基站可以通过数据链路相互到达。 阅读全文
posted @ 2025-04-14 11:51 Steven1013 阅读(22) 评论(0) 推荐(0)
摘要: B. 让他们连通 题目描述 小明有一幅 \(n\) 个点的无向图,一开始没有边。 一共 \(m\) 秒,第 \(i\) 秒,一条边 \((x_i, y_i)\) 诞生了。 小明还有 \(q\) 个问题,第 \(i\) 个问题是,编号在区间 \([l_i, r_i]\) 内的所有点,什么时候连通。 请 阅读全文
posted @ 2025-04-14 11:26 Steven1013 阅读(5) 评论(0) 推荐(0)