首页 > TAG信息列表 > 水晶球

1030 最优贸易 求路径最大值和最小值 spfa活了 dijkstra死了

链接:https://ac.nowcoder.com/acm/contest/26077/1029来源:牛客网 题目描述 C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双

[NOIP2009 提高组] 最优贸易 题解

题目描述 \(C\) 国有 \(n\) 个大城市和 \(m\) 条道路,每条道路连接这 \(n\)个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 \(m\) 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 $1 $条。 \(C\) 国幅员辽阔,各地

P1073 [NOIP2009 提高组] 最优贸易

题面 \(C\)国有\(n\)个大城市和\(m\) 条道路,每条道路连接这 \(n\)个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 \(m\) 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 $1 $条。 \(C\)国幅员辽阔,各地的资源分布

CQNK图论 2【NOIP2009】最优贸易

【问题描述】   C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1条。   C国幅员辽阔,各地的资源分布情况各不相

CF912A

题意 你手里有 A 个黄水晶和 B 个蓝水晶,其中两个黄水晶可以造一个黄水晶球,三个蓝水晶可以造一个蓝水晶球,一黄一蓝两个水晶可以造一个绿水晶球。 现在你需要 x 个黄水晶球,y 个绿水晶球,z 个蓝水晶球,问你总共还需要多少个水晶能满足要求。 分析 反向考虑,既然 黄水晶 * 2 = 黄水晶球,

「THUSCH 2017」大魔法师

Description 大魔法师小 L 制作了 \(n\) 个魔力水晶球,每个水晶球有水、火、土三个属性的能量值。小 L 把这 \(n\) 个水晶球在地上从前向后排成一行,然后开始今天的魔法表演。 我们用 \(A_i,B_i,C_i\) 分别表示从前向后第 \(i\) 个水晶球(下标从 \(1\) 开始)的水、火、土的能量值。 小

面对突发风险,数据分析师能做什么?

原创 接地气的陈老师 2020年的春节,陈老师和所有同学们都经历了超级大突发风险。相信过去的一个月,很多人都已经宅到怀疑人生了。面对突发的疫情,相信很多同学的第一反应都是:早点知道就好了!如果能早点知道,不说能力挽狂澜扭转局势,起码自己也屯点口罩酒精干粮电视剧什么的。 是滴

水晶球

【NOIP2009提高组】最优贸易

Description   C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。  C 国幅员辽阔,各地的资源分布情况各不相

luogu P1073 最优贸易

题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这

P1073 最优贸易 分层图最短路

   题目描述 CC国有nn个大城市和mm 条道路,每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 11条。 CC国幅员辽阔,各地的资源分布情况各

NOIP2009 最优贸易

题目描述 C国有n个大城市和m 条道路,每条道路连接这 n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1条。 C国幅员辽阔,各地的资源分布情况各不相同,这就导