2019年12月27日
1577：【例 3】数字转换
摘要： 题目 传送门 因为一个x只可以变成一个y（对应着树中每个节点只有一个父亲）, 且 y < x ( x 必与之前的点相连 )，所以这些( x , y )构成了一棵树 求最多的变换步数，每一条边代表一次变换，所以问题就是求一颗树的直径 ps.求约数和可采用倍数法 求树的直径 设 d[x] 为从以根节点x 阅读全文
posted @ 2019-12-27 16:55 aigsy 阅读(265) 评论(0) 推荐(0) 编辑