摘要：
题意： 给出一个树，树上每一条边的边权为 1，求树上所有最长链的点集并。 细节： 可能存在多条最长链！最长链！最长链！重要的事情说三遍 分析： 方法round 1：暴力乱搞Q A Q，边权为正 d f s 解决，如何标记点集呢，只需要求出最大长度，然后在进行一次遍历，当当前长度等于最长链长的时候就返 阅读全文
摘要：
 阅读全文
摘要：
题意： 给出一个树以及一些覆盖每个点的花费，求每个点都能被自己被覆盖，或者相邻的点被覆盖的最小价值。 细节： 其实我乍一眼看过去还以为是 战略游戏 的复制版 [可爱的战略游戏在这里QAQ][3]（请原谅这波广告） 显然这是一个巨坑，所以必须先来看一张神奇的图片~ ~ ~ ~ ~ [帅气的图片在这里Q 阅读全文
摘要：
 阅读全文
摘要：
题意： 给出一个树，覆盖树上某一个点的花费为 w[i] ，求树上每一条边至少有一个点覆盖的最小花费。 细节： 1.一条边的两端可以均被覆盖，但是不能存在一条边的两端都不被覆盖。 2.可能存在 分析： 对于一对儿子和父亲节点来说，要么儿子覆盖父亲不覆盖，父亲覆盖儿子不覆盖，或者是两者均被覆盖，所以不难 阅读全文
摘要：
题意： 给出 n 节课的先修课号以及学分（先修课号指的是在学习某节课时先需要学习的课程），求学 m 节课的最大学分。 细节： 1、对于课程 a 其先修课号为 b ，对于课程 b 其先修课号为 c ，则需要学 a 的方式必须为先学 c 在学 b 。 2、可能存在多门课程没有先修课号。 分析： 题目给出 阅读全文