- 博客(6)
- 收藏
- 关注
原创 HDU5242--Game DFS
点击打开题目链接 题意: n个点的以棵树, 每个点有一个权值。 每一次游戏从根出发一直走到叶子为止,不可从孩子往父亲走。 游戏可以进行k次, 每次经过一个点时会把这个点的权值加上, k次游戏中每个点只加一次。 输出k次游戏后, 经过的点总的最大的权值和。 比赛时,一直没想起来怎么做,一直在想DP的做法。赛后才知道不可以DP,是 一个贪心题目。 大致做法: 首先我们设dp[i] 表示
2015-05-31 20:17:49 382
原创 hdu1829——A Bug's Life 种类、带权并查集 裸题
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; const
2014-08-23 15:47:48 685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人