摘要：
1 题目背景 2 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." 3 "诶,别再见啊..." 4 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要 阅读全文
摘要：
二维费用的背包问题是指：内容很乱，来自白皮及各个博客。对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可 阅读全文
摘要：
题目描述 你要组织一个由你公司的人参加的聚会。你希望聚会非常愉快，尽可能多地找些有趣的热闹。但是劝你不要同时邀请某个人和他的上司，因为这可能带来争吵。给定N个人(姓名，他幽默的系数，以及他上司的名字)，编程找到能使幽默系数和最大的若干个人。 输入输出格式 输入格式： 第一行一个整数N(N<100)。 阅读全文
摘要：
树的直径 树的直径是指树上的最长简单路。 直径的求法：两遍搜索 任选一点w为起点，对树进行搜索，找出离w最远的点u。 以u为起点，再进行搜索，找出离u最远的点v。 则u到v的路径长度即为树的直径。 树的重心树的重心： 找到一个点，其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。 删去 阅读全文
摘要：
题目描述设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和=4 阅读全文