wmj写的
文章平均质量分 77
_____________kk
这个作者很懒,什么都没留下…
展开
-
树 (罗雨屏)倍增+dfs
#include#include#includeconst double eps=0.0000001;const int maxn=100010*2,maxm=maxn*8;using namespace std;int tot=0;int pre[maxn],son[maxn];int now[maxn];void add(int a,int b){ pre[++tot]=n转载 2013-10-30 18:03:47 · 1321 阅读 · 0 评论 -
Pku2054 Color a Tree(并查集优化+堆优化+贪心)
转自http://blog.csdn.net/abc473848880/article/details/13629577原题 http://poj.org/problem?id=2054题目大意:给你一棵树及每个点的权值和根,你需要把这颗树染色,每个时间只能染一个点(染一个点必须先染他的父亲),所需的花费是当前染色时间*这个点的权值,求最少花费(根必须第一个染),n这题初看转载 2013-10-30 21:05:08 · 1219 阅读 · 0 评论