摘要：
【链接】 "我是链接,点我呀:)" 【题意】 问你一棵树上有多少条长度为k的路径 【题解】 树形dp 设 size[i]表示以节点i为根节点的子树的节点个数 dp[i][k]表示以i为根节点的子树里面距离节点i的距离为k的节点有多少个. 长度为k的路径有两种情况. 1.这个路径从x开始,只经过x的一 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 有人转载官方号的动态。 又有其他人转载其他人转载的动态. 问你最长的一条转载动态的链有多长. 【题解】 用map把每个人的英文都转成小写的 然后从map中获取单词的标号 转换成图。 然后从根节点开始dfs即可 【代码】 cpp import java.i 阅读全文