水群 题意转化建图+最短路 问题

 

 

 

思路：

• 根据题意建立图， 发现尽量把数才分成很多个小数相乘，这样步数才是最小(贪心小结论).然后大的质因数可以被 2，3，5+ 加一步来优化掉
• 上面那一步 是通过具体的栗子找规律得到了, 哪些操作步数相当于 x5(用了5步)
• 具体某一个数如何更新，这相当于最小值问题，有边就是最短路问题，边值为1, 一开始以为是DP，发现+1 不好处理线性问题，原来这种对应关系还可以利用边，图来解决, 既 由某个点可以更行到其他的点,那个他们之间可以建立一条边