Landing_on_Mars的博客

Problem - K - Codeforcestime limit per test2.0 smemory limit per test512 megabytesinputstandard inputoutputstandard outputAlex is a professional computer game player.These days, Alex is playing a war strategy game. The kingdoms in the world form a rooted t

有一个树形的水系，由 N−1 条河道和 N 个交叉点组成。我们可以把交叉点看作树中的节点，编号为 1∼N，河道则看作树中的无向边。每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。河道中单位时间流过的水量不能超过河道的容量。有一个节点是整个水系的发源地，可以源源不断地流出水，我们称之为源点。除了源点之外，树中所有度数为 11 的节点都是入海口，可以吸收无限多的水，我们称之为汇点。也就是说，水系中的水从源点出发，沿着每条河道，最终流向各个汇点。

学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这 M 门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。例如《Windows程序设计》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Windows程序设计》的先修课。每门课的直接先修课最多只有一门。

【代码】树形dp模板。