小塔有一个数字nnn,但是他依旧不满足,他想要让自己的数字变得更多!
对于他已有的整数nnn,如果存在另一个整数xxx、使得其全部数位的和加上它自己恰好为nnn,那么这个数字就是“可爱数字”,连一条从nnn到xxx的双向边。
对于连接而成的图,直接输出两个数字之间至少需要经过几条边,或报告这两个点不连通。
考虑我们的边一定是从小的数连接到大的数,那么这张图不会有环,即有向无环图.那么我们直接模拟移动,
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt