摘要：
题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来 表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上各边长度之和。称dis 阅读全文
摘要：
Sgu149 Computer Network 题目描述 给你一棵N（N<=10000）个节点的树，求每个点到其他点的最大距离。 不难想到一个节点到其他点的最大距离为：max(以它为根的子树的最大深度，根节点到它的距离+根节点的另外所有的子树(没有这个点的子树)的最大深度)。 我们不妨分两次求解出上 阅读全文
摘要：
扫雪1 题目描述 大雪履盖了整个城市，市政府要求冬季服务部门尽快将一些街道（列在一份清单中）的积雪清除掉以恢复交通，整个城市由许多交叉路口和街道构成，当然任意两个交叉路口都是直接或间接连通的，清单给出了最少的街道，使得这些街道的积雪清除后任意两个交叉路口之间有且仅有一条通路，冬季服务部门只有一辆铲雪 阅读全文