考虑我们的边一定是从小的数连接到大的数,那么这张图不会有环,即有向无环图.那么我们直接模拟移动,
小明有一个数字n,但是他依旧不满足,他想要让自己的数字变得更多!
对于他已有的整数n,如果存在另一个整数x、使得其全部数位的和加上它自己恰好为n,那么这个数字就是“可爱数字”,连一条从n到x的双向边。
对于连接而成的图,直接输出两个数字之间至少需要经过几条边,或报告这两个点不连通。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.