![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
ChengYuQi621
北京邮电大学人工智能学院
展开
-
P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat…
https://www.luogu.org/problem/P2986**#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;const long long MAXN...原创 2019-07-25 13:57:59 · 212 阅读 · 0 评论 -
Strategic game
dp[i][0]表示这个点不选(说明子结点全部选),因为只有子结点全部选,才能确保这个点到子结点的全部边都有士兵守卫。dp[i][1]表示这个点选,那么子结点就是+min(选/不选),然后对根结点一样是判断0与1的大小即可#include<cstdio>#include<iostream>#include<algorithm>#include<c...原创 2019-07-25 14:04:26 · 143 阅读 · 0 评论 -
Tree Cutting
一棵无向树,结点为n(<=10,000),删除哪些结点可以使得新图中每一棵树结点小于n/2。在遍历树的过程中,访问每个node,维护两个值:所有子树的结点数的最大值childmax所有子树(这里包括node)的结点数之和sum。#include <cstdio>#include <iostream>#include <cstring>#inc...原创 2019-07-25 14:07:20 · 304 阅读 · 0 评论 -
仓库
【题目描述】:喵星系有n个星球,星球以及星球间的航线形成一棵树。从星球a到星球b要花费[dis(a,b) Xor M]秒。(dis(a,b)表示ab间的航线长度,Xor为位运算中的异或)为了给仓库选址,pf想知道,星球i(1<=i<=n)到其它所有星球花费的时间之和。【输入描述】:第一行包含两个正整数n,M。接下来n-1行,每行3个正整数a,b,c,表示a,b之间的航线长度...原创 2019-07-25 14:17:47 · 127 阅读 · 0 评论 -
#353. 黑暗城堡
【题目描述】:在顺利攻破 Lord lsp 的防线之后,lqr 一行人来到了 Lord lsp 的城堡下方。Lord lsp 黑化之后虽然拥有了强大的超能力,能够用意念力制造建筑物,但是智商水平却没怎么增加。现在 lqr 已经搞清楚黑暗城堡有 N 个房间,M 条可以制造的双向通道,以及每条通道的长度。lqr 深知 Lord lsp 的想法, 为了避免每次都要琢磨两个房间之间的最短路径,Lord...原创 2019-07-25 14:20:28 · 215 阅读 · 0 评论