摘要：
P1273 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的 阅读全文
posted @ 2025-09-04 17:32
南北天球
阅读(24)
评论(0)
推荐(0)
摘要：
P11233 [CSP-S 2024] 染色 题目描述 给定一个长度为 \(n\) 的正整数数组 \(A\)，其中所有数从左至右排成一排。 你需要将 \(A\) 中的每个数染成红色或蓝色之一，然后按如下方式计算最终得分： 设 \(C\) 为长度为 \(n\) 的整数数组，对于 \(A\) 中的每个数 阅读全文
posted @ 2025-09-04 16:03
南北天球
阅读(97)
评论(0)
推荐(0)
摘要：
P2458 [SDOI2006] 保安站岗 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人 阅读全文
posted @ 2025-09-04 15:03
南北天球
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号