程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> UVA 12452 Plants vs. Zombies HD SP 樹形dp（水

UVA 12452 Plants vs. Zombies HD SP 樹形dp（水

編輯：C++入門知識

UVA 12452 Plants vs. Zombies HD SP 樹形dp（水

題目鏈接：點擊打開鏈接

題意：

給定n個點的樹[0,n)

開始所有邊都是無色。

有3種操作：

1、選一個點染其相連的邊花費100

2、選一個點染其相連的2條邊花費175

3、選一個點染其相連的所有邊花費500

問：

染完所有邊的最小花費。邊可以重復染，點只能被操作一次。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
template 
inline bool rd(T &ret) {
	char c; int sgn;
	if(c=getchar(),c==EOF) return 0;
	while(c!='-'&&(c<'0'||c>'9')) c=getchar();
	sgn=(c=='-')?-1:1;
	ret=(c=='-')?0:(c-'0');
	while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
	ret*=sgn;
	return 1;
}
template 
inline void pt(T x) {
    if (x <0) {
        putchar('-');
        x = -x;
    }
    if(x>9) pt(x/10);
    putchar(x%10+'0');
}

using namespace std;
typedef long long ll;
const int N = 10100;
const ll inf = 1e10;
struct Edge{
	int to, nex;
}edge[N<<1];
int head[N], edgenum;
void add(int u, int v){
	Edge E = {v, head[u]};
	edge[edgenum] = E;
	head[u] = edgenum++;
}
void init(){memset(head, -1, sizeof head); edgenum = 0;}
int n;
ll dp[N][2];
/*
dp[i][0] : i的父邊選了
dp[i][1] : i的父邊不選

*/
void up(ll &x, const ll &y){
    if(y

C++入門知識

R6010 -abort() has been called錯誤分析及其解決方法

R6010 -abort() has been called

poj 3774 Scout YYF I （矩陣優化的概率DP）

poj 3774 Scout YYF I （矩陣優化的概率D

Qt-widget畫坐標系以及一些功能，qt-widget畫坐標系

Qt-widget畫坐標系以及一些功能，qt-widget畫

C++語言風格流變史

程序代碼也有風

STL庫中string類的探究，stl庫string探究

STL庫中string類的探究，stl庫string探究在S

將一個5*5的矩陣中最大的元素放在中心，4個角分別放4個最小的元素

/* * 程序的版權和版本聲明部分: &