摘要: 存储: cpp vector<int> G[maxn]; 输入: for (int i = 1; i <= n; i++) scanf("%d", &w[i]); for (int i = 1; i < n; i++) { int u, v; scanf("%d %d", &u, &v); G[u] 阅读全文
posted @ 2025-04-05 14:15 mengyj 阅读(23) 评论(1) 推荐(0)
摘要: 布吉岛 阅读全文
posted @ 2025-04-03 18:55 mengyj 阅读(46) 评论(0) 推荐(0)
摘要: 二分法原理 核心思想:通过不断将搜索区间减半,快速定位目标值或满足条件的位置。适用于有序数据或单调性问题。 步骤: 确定初始搜索区间 [left, right]。 计算中间位置 mid。 比较 mid 处的值与目标,调整区间边界。 重复直到找到目标或区间为空。 时间复杂度:O(log n) 二分法代 阅读全文
posted @ 2025-04-03 18:39 mengyj 阅读(53) 评论(0) 推荐(0)
摘要: 小朋友,快来玩呀! 阅读全文
posted @ 2025-04-02 16:20 mengyj 阅读(42) 评论(0) 推荐(0)
摘要: hhh 阅读全文
posted @ 2025-03-08 18:36 mengyj 阅读(24) 评论(1) 推荐(0)