poj 1463 简单树状dp

关注

原创最新推荐文章于 2026-04-19 05:11:02 发布 193 阅读 AI 写同款· GEO 优化 ›

ComfyUI破限版全中文AI绘画环境搭建与工作流实战指南节点式工作流是AI绘画领域的核心技术架构，通过将图像生成过程拆分为可配置的模块化节点，实现了对Stable Diffusion模型的精细化控制。其技术原理基于数据流编程范式，每个节点负责特定功能处理，如文本编码、采样器配置和VAE解码等。这种设计在工程实践中的核心价值在于提供了可追溯、可复用的可视化工作流，特别适合需要参数调优和批量生产的商业场景。ComfyUI作为典型的节点式AI绘画工具，在破限版中针对中文用户优化了界面支持和显卡兼容性，显著降低了技术门槛。在实际应用中，结合ControlNet和LoRA 阅读详情

#include <cstdio>
#include <iostream>
#include <iomanip>
#include <string>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
#include <cmath>
#include <stack>

#define INF 0x3f3f3f3f
#define IMAX 2147483646
#define LINF 0x3f3f3f3f3f3f3f3f
#define ll long long
#define ull unsigned long long
#define uint unsigned int

using namespace std;

int n,u,v,t,root;
int f[1511][2],vis[1511];
int e[1511][1511], l[1511];

void dp(int x) {
	for (int i = 0; i < l[x]; i++) {
		dp(e[x][i]);
		f[x][1] += min(f[e[x][i]][0], f[e[x][i]][1]);
		f[x][0] += f[e[x][i]][1];
	}
}

int main() {
	while (scanf("%d", &n) != EOF) {
		memset(l, 0, sizeof(1));
		memset(vis, 0, sizeof(vis));
		for (int i = 0; i < n; i++) {
			scanf("%d:(%d)", &u, &t);
			l[u] = t;
			f[u][0] = 0;
			f[u][1] = 1;
			for (int j = 0; j < l[u]; j++)
				scanf("%d", &e[u][j]), vis[e[u][j]] = 1;
		}
		for (int i = 0; i < n; i++)
			if (vis[i] == 0)root = i;
		dp(root);
		printf("%d\n", min(f[root][0], f[root][1]));
	}
	
	return 0;
}