2021年10月21日
学习笔记：树的直径
摘要： 概念 在树上所有最短路径的最大值。 原理 这里介绍2种方法求树的直径。 两次DFS(BFS)法 我们任意从树上某个点出发，找到... 阅读全文
posted @ 2021-10-21 17:26 pigonered 阅读(30) 评论(0) 推荐(0)
学习笔记：二分图的判定与匹配
摘要： 引入 二分图，可以分成两个子集，子集之间的每个点互不相连。 二分图判定 判定二分图通常使用染色法。 从每个没有被染色的点出发，... 阅读全文
posted @ 2021-10-21 14:40 pigonered 阅读(22) 评论(0) 推荐(0)