该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意： 给定一颗树，求出树的直径。 解题分析：树的直径模板题，以下程序分别用树形DP和两次BFS来求解。 树形DP: BFS 阅读全文
该文被密码保护。 阅读全文
摘要：
<题目链接> 题目大意：一个DAG图有n个点，m条边，走过每条边都会花费一定的时间，问你在不超过T时间的条件下，从1到n点最多能够经过几个节点。 解题分析：对这个有向图，我们进行拓扑排序，并且在拓扑排序的过程中，用dp来进行状态的转移，$dp[i][j]$表示，在以$i$为终点的且经过$j$个点的路 阅读全文
摘要：
<题目链接> 题目大意： 给你一棵树，进行q次询问，每次询问问你以这个点为根的子树的重心是哪个节点。 解题分析： 首先做本题需要知道一个结论：以x为根的子树的重心，一定在以x的重儿子为根的子树的重心与x的连线上，所以我们就先处理出所有点的重儿子，之后再求解每个子树的重心。重心的求法就是，从该节点重儿 阅读全文