摘要: Distance in Tree CodeForces - 161D 题意:给一棵n个结点的树,任意两点之间的距离为1,现在有点u、v,且u与v的最短距离为k,求这样的点对(u,v)的个数((u,v)/(v,u)算一对)。 方法: ans[i][k]表示与i结点距离为k的子结点个数 ans[i][k 阅读全文
posted @ 2017-09-14 15:58 hehe_54321 阅读(467) 评论(3) 推荐(1) 编辑
AmazingCounters.com