Exercise bzoj-2097 Usaco-2010 Dec 题目大意：题目链接 注释：略。 想法：题目描述生怕你不知道这题在考二分。 关键是怎么验证？我们想到贪心的删边。 这样的策略是显然正确的。 之后树形dp的时候维护一下就行。 最后，附上丑陋的代码... ... 小结：有意思...这种题 ...
分类：
其他好文 时间：
2018-08-30 01:57:40
阅读次数：
173
题目描述 Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来， 这些点的布局就是一棵树，且每条边等长，都为1。 对于给定的一个奶牛路径集合，精明的奶牛 ...
分类：
其他好文 时间：
2017-09-07 21:22:28
阅读次数：
201
我猜我这样继续做水题会狗带 和模拟赛的题很像，贪心搞一下。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int read(){ 4 int x=0,f=1;char ch=getchar(); 5 while(ch<'0'||ch>'9'){ ...
分类：
其他好文 时间：
2016-06-18 18:30:53
阅读次数：
233
题目大意：给定一棵树，可以删掉k条边，求删掉后森林中所有树直径的最大值的最小值
最大值最小，典型的二分答案
此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的，直到最大的两个子树相加不会超过二分的答案为止
时间复杂度O(nlog^2n)
老子的二分居然写挂了。。。桑不起啊啊啊啊
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-13 23:22:27
阅读次数：
183
