Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
CSDN 技术社区
contest_exercises_template
提交
cc85810d
C
contest_exercises_template
项目概览
CSDN 技术社区
/
contest_exercises_template
通知
79
Star
2
Fork
18
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
4
DevOps
流水线
流水线任务
计划
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
C
contest_exercises_template
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
4
合并请求
4
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
提交
cc85810d
编写于
2月 14, 2023
作者:
CSDN问答
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
add exercises
上级
f55d62a7
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
3 addition
and
7 deletion
+3
-7
exercises/csdn/中等/天然气订单/exercies.md
exercises/csdn/中等/天然气订单/exercies.md
+3
-7
未找到文件。
exercises/csdn/中等/天然气订单/exercies.md
浏览文件 @
cc85810d
...
...
@@ -5,15 +5,11 @@
现需要向多个地区运输天然气。但是同一个地区可能有多个订单需求。当前仅只知道某些成对的订单是同一个地区的,同一个地区的天然气需要尽可能一次性配送从而降低运输成本,所以需要尽可能的将同一个地区的订单放在一起。订单的编号是1到n。
## 输入描述
输入第一行是两个正整数n,m,表示订单的数量和已知的关系数量。(1<=n,m<=10000)
接下来有m行,每行两个正整数a和b,表示a号订单和b号订单属于同一个地区(1<=a,b<=n);
接下来有n行,每行两个正整数x,y,分别表示该车完成A地任务的利润和B地任务的利润。
输入第一行是两个正整数n,m,表示订单的数量和已知的关系数量。
接下来有m行,每行两个正整数a和b,表示a号订单和b号订单属于同一个地区
## 输出描述
输出第一行包含一个整数x,表示这些订单共来自x个不同的地区。
接下来的输出包含x行,每行表示输出若干个订单编号,表示这些订单属于同一个地区,按照订单编号升序输出。优先输出最小的订单编号较小的地区。
输出第一行包含一个整数x,表示这些订单共来自x个不同的地区。接下来的输出包含x行,每行表示输出若干个订单编号,表示这些订单属于同一个地区,按照订单编号升序输出。优先输出最小的订单编号较小的地区
## 输入样例
7 6
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录