2018年11月29日
ZJOI/Lnsyoj158/Luogu1131时态同步（树形DP水题）【做题报告】
摘要： rt，是一道很水的树形DP 题目描述 给出一棵有根树，每条边有一个通过时间。你可以进行一次“操作”，使得某条边的通过时间增加一秒。 你需要让根节点到每个叶节点的所需时间都相等，且“操作”次数最少。 叶节点被定义为除根节点外所有只与一个点相连的节点。 输入格式 第一行一个正整数NN，表示树上的节点个数 阅读全文
posted @ 2018-11-29 12:05 浅夜_MISAKI 阅读(128) 评论(0) 推荐(0) 编辑