#P11862. 「o.OI R1」Easy ver.
「o.OI R1」Easy ver.
题目背景
T0 门槛有点高,建议先开 T4。
题目描述
对于一张 的网格图,给出定义:行从 编号,列从 编号,每个点可用它所在的行编号 与所在的列编号 表示为 。
点 与点 间连有一条无向边,其中 。
点 与点 间连有一条无向边,其中 。
定义两个点相邻当且仅当它们之间有连边。
给定 ,有一张 的网格图。现在请你给这 个点不重复地标号 ,相邻两个标号分别为 的点连一条边权为 的边。请你最小化最小生成树边权和。
最小生成树的定义可以查看 OI Wiki。
输入格式
一行两个正整数 。
输出格式
行,每行 个数,其中第 行第 个数表示给点 的标号。
任意的合法方案都可以得分。
2 3
6 3 5
4 1 2
提示
「数据范围」
本题采用捆绑测试与 Special Judge。
对于所有测试数据,保证 。
子任务 | 分值 | ||
---|---|---|---|