摘要：
洛谷P1122 最大子树和一道类似树形DP 的题目 首先我们随意定根 ，假设我们定根为 1， 那么我们设dp[ i ] 表示 在这个整个以1为根的树中 以 i为根的子树 i 这个点强制取到 ， 我们再从他的子树中取出一部分出来，最大能够取到的和 我们可知 当 枚举到dp[ u ] 时 ，我们看他的儿 阅读全文
摘要：
洛谷P2018 消息传递 树形DP dp[ u ] 表示 u 节点 已经被传到，然后将其字节点都传到所需要的最少时间 可知一个原则 一个树中的子树中如果同时开始传，那么最晚才能传到的，那他肯定最先开始传 因为本身需要的时间就大了，如果再晚一点开始，就要更晚才能结束了 也就是说从叶子向根传，将一个树中 阅读全文
摘要：
洛谷P2419 [USACO08JAN]牛大赛Cow Contest传递闭包 图论 STL bitset 题意 给出若干对排名关系 求有几个人的排名是可以确定的 这是图论中经典的传递闭包问题 首先对 x > y 我们建图 即 x 向 y连一条边 连一条单向边 这样我们跑floyd 就知道有几个点 能 阅读全文
摘要：
洛谷P1119 灾后重建 图论 脑洞题 floyd floyd中 k 的意义 通过前 k 个点 作为中间的节点 更新 i 到 j 的最短路 也就是 只经过前 k 个点 的最短路 帮助理解Floyd算法的好题！初学Floyd算法时，相信很多人和我一样，只是把几行代码背下来，并没有了解Floyd算法到底 阅读全文