600. GoodCompanyDivOne Brief description: 某公司的人员从属关系是一颗有根树，有 N 个技能，每个技能的学习费用是 w[i]，每个结点和其所有孩子组成一个部门（department)，要求每个部门的所有人员所从事的工作不同，每个人需要学习恰好两个技能，只有在学习了技能 i 的情况下才可以从事工作 i，注意 department 之间是相互独立的，一个人可以在不同的 department 中从事不同的工作。 Analysis: Tree DP + KM。。。 算法显然。。。 对于结点 u 为根的 department。。设 dp[u][x] 表示该结点从事……