P4907 A换B problem
题目背景
仙女与小奔约定,想要拿到仙药,必须在牌技上赢了她。
题目描述
他们要开始打牌了。但是,拥有强迫症的小奔看着手中的牌,很不愉快。原因是他理牌时按花色理(逗我),又希望一个花色的牌是连着的($A-2-3-4-5-6-7-8-9-10-J-Q-K$)。
忍无可忍的小奔开始与参与打牌的其他人换牌(作弊???),他希望换最少的牌来满足他的需求(假设所有牌都可以换)
换牌规则:只能用点数相同的牌交换。
众人:还能不能好好打牌了?!我们限你1s内换完,要不然就告诉仙女!
输入格式
第一行,一个正整数 $N$,表示小奔有 $N$ 张牌。
接下来的 $N$ 行,每行包含两个正整数,分别表示牌的花色和点数。
输出格式
共有两行:
第一行判断,如能完成,输出 `Yes`,否则输出 `No`;
第二行输出最少换牌次数或最少需要牌数。
说明/提示
样例1,可达成,将 $2$ $3$ 换为 $1$ $3$,$4$ $J$ 换为 $3$ $J$。
样例2,可达成,将 $2$ $3$ 换成 $1$ $3$,$3$ $Q$ 换成 $4$ $Q$。
(以上答案仅供参考,不保证没有多解,但输出必然唯一,~~别问我为什么~~)
对于10%的数据:为样例 $2$。
对于100%的数据:$ N \leq 52 $,即保证数据在一副牌内。