题意：给定一棵树，求出树上的一点，使得树上的所有点到该点的距离之和最小。
思路：暴力显然是O(N^2)等死对吧。
我们首先将无根树转化为有根树，然后一边dfs求出f[i],size[i].
f[i]表示以i为根的子树中所有的点到i的距离之和，size[i]表示以i为根的子树的点数。
下面开始脑洞大开：
现在对于我们一开始的那个root,我们已经知道了答案。问题就是如何快速...
分类：
其他好文 时间：
2014-10-21 17:48:24
阅读次数：
207
POJ 2186 Popular Cows
题目链接
题意：一个奶牛，之间有互相仰慕的关系，如果A仰慕B，B仰慕C，意味着A也仰慕C，问有多少奶牛被所有奶牛仰慕
思路：强连通缩点，点权为连通集合个数，如果出度为0的点个数大于1个，答案就是0，如果等于1个，答案就是那个点的权值
代码：
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-20 19:30:24
阅读次数：
214
1596: [Usaco2008 Jan]电话网络Time Limit: 10 SecMemory Limit: 162 MBSubmit: 513Solved: 232[Submit][Status]DescriptionFarmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不...
分类：
其他好文 时间：
2014-10-17 20:10:07
阅读次数：
217
1707: [Usaco2007 Nov]tanning分配防晒霜Time Limit: 5 SecMemory Limit: 64 MBSubmit: 533Solved: 254[Submit][Status]Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(...
分类：
其他好文 时间：
2014-10-17 18:24:25
阅读次数：
252
1709: [Usaco2007 Oct]Super Paintball超级弹珠Time Limit: 5 SecMemory Limit: 64 MBSubmit: 324Solved: 253[Submit][Status]Description奶牛们最近从著名的奶牛玩具制造商Tycow那里，买...
分类：
其他好文 时间：
2014-10-17 18:12:09
阅读次数：
235
1827: [Usaco2010 Mar]gather 奶牛大集会Time Limit: 1 SecMemory Limit: 64 MBSubmit: 689Solved: 295[Submit][Status]DescriptionBessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来...
分类：
其他好文 时间：
2014-10-16 20:36:33
阅读次数：
288
昨天公布了BackTrack5 (BT5)无线weppassword破解教程之minidwep-gtk破解法一文，对BT5下破解wep无线password的简单方法做了介绍，今天奶牛为朋友们介绍下怎样在bt5下破解wpa wpa2类型的无线password。前提：安装或者硬盘引导了BT5的gnome...
分类：
其他好文 时间：
2014-10-14 15:52:18
阅读次数：
222
简单递推（递推式真不想写了），但是要高精加。结果没有1A。。。蒟蒻啊。。。要写高精加，突然想到Pascal的高深之处，既可以定义operator，还可以写class，而且自带unit AVLtree！！！（↑其实就是凑字数的） 1 /*********************************...
分类：
其他好文 时间：
2014-10-14 01:56:47
阅读次数：
297
题目大意：给定一棵树，可以删掉k条边，求删掉后森林中所有树直径的最大值的最小值
最大值最小，典型的二分答案
此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的，直到最大的两个子树相加不会超过二分的答案为止
时间复杂度O(nlog^2n)
老子的二分居然写挂了。。。桑不起啊啊啊啊
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-13 23:22:27
阅读次数：
183
给出每头奶牛的覆盖区间，求最少几头奶牛可以覆盖[1,T]这个区间。(有个问题需要注意一下，比如T=10，1-5,6-10这就算全部覆盖了，覆盖的是点)
#include
#include
#include
#include
#define rep(i,n) for(int (i)=0;(i)<n;(i)++)
using namespace std;
struct Node
{
int...
分类：
其他好文 时间：
2014-10-10 02:20:03
阅读次数：
110
