树的直径  【定义】 我们将一棵树T=(V,E)的直径定义为max(u,v),也就是说，树中所有最短路径距离的最大值即为树的直径。 【做法】对于树的直径呢,我们老师给我们介绍了两种做法,一种是用两次bfs(或者dfs),另一种是用树形DP  1、两次bfs（或者dfs）方法：先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是是的直径  证:①若P已经在直径上，根据树的直径的定义可知Q也在直径上且为直径的一个端点②若P不在直径上，我们用反证法，假设此时WQ不是直径，AB是直径——>若AB与PQ有交点C，由于P到Q最远，那么PC+CQ>PC+CA，所...

Unit 8 单元总结  there be句型  1.陈述句：  eg：There are (not) some keys on the floor.2.一般疑问句及其回答：There is a post office near the hospital => Is there a post office neat the hospital?--Yes,there is. / No,there isn't. 3.特殊疑问句There are many exercise books in my school bag(对划线部分提问)=> What is (there) in your...

这个特殊时期还要送奖品？