摘要：SPFA ：求一个点到其他所有点的最短路，时间快。队列处理，队头元素所有相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。直到队列为空时算法结束。 例题 hdu 2680 代码： 参考博客：https://www.cnblogs.com/weiyuan/p/5697899.html 阅读全文

摘要：求出树上最远的两个点的距离 原题链接：http://lx.lanqiao.cn/problem.page?gpid=T32 参考博客：https://blog.csdn.net/buctyyzyn/article/details/44886697 阅读全文

摘要：DFS适合此类题目：给定初始状态跟目标状态，要求判断从初始状态到目标状态是否有解。 广搜的模板： Void bfs（） { 赋初值head，tail，duilie[1]; While（队列不为空）{ Head++; For（将状态遍历一遍）{ If（满足情况）{ Tail++； 入队； 记录已入过队 阅读全文

摘要：参看原博客：https://blog.csdn.net/tianyizhicheng/article/month/2018/09 阅读全文

摘要：图论 网络流 最大流 INF（初始值） 路径上权值最小的边，决定流量大小。 流量网络的三个特性： ①流量控制 ②反对称性 ③流量守恒 残余网络：保留了c（e）容量<f(e)流量【可以继续流，因为还有f(e)-c（e）的流量】和 c(e)>0的反向边【可以回退】。 增广路定理：网络中达到最大流当且仅当 阅读全文