摘要：
模型算不上,只能是入门的了,至于最小割=最大流的基础知识就不在多说了,这里以例题为主： 切糕 这不是一个随便建一下图就完了吗？....qwq(日常被大佬嘲讽的蒟蒻....) 这个题目的题意吧,多读几遍,画个图,再不行,先搁那,等几天再看他就会了... 反正是毒瘤的题意,反正你看题不要和实际生活联系起 阅读全文
摘要：
树上最远点对是啥啊？嗯,树的直径吗？恭喜你,答对了！ 这篇博客可能内容较水.... 我们都知道树上距离最远的的两个点的距离就是树的直径,而且这两个点就是直径的两个端点. 一般求树直径的方法就两个：树形dp和两遍bfs。 话说为啥两遍bfs求出来的就是直径的两个端点？？？ 这里简单的证明一下： 首先我 阅读全文