#P16973. [SGU425] Control function
[SGU425] Control function
题目描述
一个含 行 列非负整数的矩阵 称为控制矩阵,当且仅当它的第一行与其余每一行都不同。也就是说,对于任意 ,至少存在一个列 满足 。
给定控制矩阵 。若函数 逐元素作用于矩阵后得到的矩阵 仍是控制矩阵,则称 为 的控制函数。
请构造一个控制函数,使所有实际输出的函数值都不超过 。
只需要输出矩阵中出现过的每个不同整数对应的函数值。
输入格式
第一行两个整数 ,满足 。
接下来 行,每行 个整数 ,满足 。
保证输入矩阵本身是控制矩阵。
输出格式
如果不存在符合要求的函数,第一行输出 No。
否则第一行输出 Yes,随后对矩阵中出现过的每个不同整数 ,按 从小到大的顺序各输出一行:
x -> f(x)
所有矩阵中出现过的不同整数必须且只能出现一次作为 key,且 。
样例
2 2
1 2
1 3
Yes
1 -> 1
2 -> 1
3 -> 0