摘要:
时间限制 1000ms 空间限制 262144KB 题目: 桃花一簇开无主,可爱深红映浅红。 ——《题百叶桃花》 ... 阅读全文
摘要:
时间限制 1000ms 空间限制 65535KB 题目:8102年,牛客系列竞赛空前繁荣。为了更好地管理竞赛,小叶决定巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了小叶最常... 阅读全文
摘要:
树的直径定义:一棵树的直径就是这棵树上存在的最长路径。树的直径的求法与结论:两次dfs或bfs。第一次任意选一个点进行dfs(bfs)找到离它最远的点,此点就是最长路的一个端点,再以此点进行dfs(bfs),找到... 阅读全文
摘要:
邻接表和邻接矩阵的选择问题:邻接表与邻接矩阵有相似的作用:用于储存一个图中所有的节点,但是邻接矩阵比较浪费内存,当数据较小时,邻接矩阵还可以计算,但是一旦数据较大,用邻接矩阵往往就会超时或者超内存,这时就要使用邻... 阅读全文
摘要:
并查集的最大集合:就是指输入所有关系后,分成了很多的不同集合,最大集合就是那些不同的集合种包含元素最多的集合所包含的元素的多少。集合个数:就是指输入所有关系后,这些不同集合有多少个。解决思路:就是在普通的并查集模... 阅读全文