lkb 的小屋

start again. //小蒟蒻也有大梦想

K 叉树( ktree )

【题目描 述】有一个巨大的 K 叉树,从上到下,从左到右编了 N 个号,这 N 个点就是一个 K叉完全树。例如 K=3,N=9: 你需要回答 Q 个问题:从 x 节点到 y 节点最少要经过几条边?【输入格式】第 1 行输入整数 N (1 ≤ N ≤ 10^15(表示有 15 个 0)) , K ...

2016-08-07 11:09:39

阅读数:824

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭