mxqz 一道题
查看原帖
mxqz 一道题
328501
SSerWarriоrs_Cat楼主2020/8/11 07:29

给定 n,kn, k 和一棵 nn 个节点的树,边权均为 11,问有多少个点对的距离为 kk

我只会 O(nk)O(nk),有什么更优的方法吗?

2020/8/11 07:29
加载中...