摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3724简单字典树 只不过数据处理有点麻烦代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<queue>#include<map>#include<string>#include < 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3729不看解析 还真不敢用匈牙利算法解 怕超时后来想想 在用人找对应点的时候 对应点的范围宽的话 搜的广度会增加 但深度会减少 对应点的范围窄的话 深度会增加 但广度会减少所以总体来说时间复杂度不高应为要字典序最大的结果 所以要从编号大的人开始搜代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<v 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1463树形DP此题有个陷阱 就是图的本身是一个森林 不是树由于所有 happiness 的值都为非负 所有最优路径一定是从一个叶子节点到另一个叶子节点（当然 两个节点可能一样）思路：包含一个节点 和 两个节点的 树特殊处理对应3个节点以及3个节点以上的树 一定能找到一个初度 大于等于2 的点 以此点为根节点更新对于这个树 dfs 记录每个点向下的第一最优路径选择 和第二最优路径选择然后不断向上更新最后 把所有向下路径至少两条的节点 将此类节点的两个最优路径 连起来的路径进行和最终答案比较 择优而 阅读全文