摘要：
1树的直径 就是树上的一条链，满足这条链上权值最大。 2求解 2.1两次dfs 这种方法不适用于负边权，但是容易知道树直径的起始节点和末节点，也容易知道链的路径。 关于两次dfs不适用于负边权的证明放在引用处，感兴趣的读者可以自行观看。 代码： inline int dfs(int k,int fa 阅读全文
摘要：
1网络流简介 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 2网 阅读全文