zbw666

分类

未归档(2)

/ 注册

全部文章（共2篇）

树的直径

树的直径【定义】我们将一棵树T=(V,E)的直径定义为max(u,v),也就是说，树中所有最短路径距离的最大值即为树的直径。【做法】对于树的直径呢,我们老师给我们介绍了两种做法,一种是用两次bfs(或者dfs),另一种是用树形DP 1、两次bfs（或者dfs）方法：先从任意一点P出发，找离...

2020-06-21

1 1430

初一下英语Unit 8知识总结

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 ...

2020-06-17

3 736