摘要：
题意：树上每个节点上有若干苹果，边上带权，问你最小费用使得书上的苹果方差最小。思路：上下费用流问题，参考http://blog.csdn.net/qq564690377/article/details/8870587代码如下： 1 /********************************... 阅读全文
摘要：
思路：半夜了思路有点混乱wa了好几发。一开始坑定两个人距离为m才能获得最大的收益，所以我们就可以枚举单个端点，当距离达到m时在一同一个方向走这是我们只需要算一下剩下几秒，左右两边贪心去最大的即可。代码如下： 1 /*******************************************... 阅读全文