摘要：[USACO15DEC]最大流Max Flow 题意 " 传送门 " 解法 就是统计树上每个点被多少条非树边所覆盖，树上差分一下就好了。 注意这是点差分而不是边差分，所以lca要归于一条边上，所以要： $ co[lca], co[fa[lca]] $ 代码 cpp include include i 阅读全文

摘要：noip2015 运输计划 题意 " 传送门 " 解法 我们考虑二分答案。我们二分操作后最长的长度为多少，然后看他能否办到。然后我们考虑m条路径中长度大于（要预处理长度）mid的路径，将它经过的路径标记起来，然后我们看是否有边被大于mid的所有边经过，然后再看最大值减去这条边的值是否小于等于mid就 阅读全文