2021年5月14日
CF161D Distance in Tree
摘要： 原题链接 题意：给出一棵树，边权全为 \(1\)，要求出所有的距离为 \(k\) 的点对。 题解：暴力树上 \(dp\) 真的没想到，\(dp_{i,j}\) 代表的是距离 \(i\) 点的距离为 \(k\) 的点对数量。 代码： #include <iostream> #include <bits 阅读全文
posted @ 2021-05-14 09:00 u_yan 阅读(31) 评论(0) 推荐(0)