摘要：
【题目链接】 点击打开链接 【算法】 floyd求最小环 输出路径的方法如下，对于i到j的最短路，我们记pre[i][j]表示j的上一步 在进行松弛操作的时候更新pre即可 【代码】 阅读全文
posted @ 2018-05-13 23:04
evenbao
阅读(386)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 树形DP f[i][j]表示以i为根的子树中，选了j个叶子节点，所能带来的最大收益 不难发现这就是一个经典的背包问题，不过是在树上做背包罢了 最后，判断f[1][i]是否大于等于0，输出最大的i 【代码】 阅读全文
posted @ 2018-05-13 23:01
evenbao
阅读(135)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 这题描述有些繁琐，先简化一下题意 ： 对于一棵无根树，删除一个节点，使得其余的联通块中，最大的联通块最小 那么，这题就很好做了 对这棵树进行一遍DFS，求出每个节点为根的子树的大小（记为size），再求出删除节点后，子树中最大的联通块的大小（记为mx) 那么，删 阅读全文
posted @ 2018-05-13 22:56
evenbao
阅读(93)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 我们知道，一棵树上离某个节点最远的节点，可能是经过它的祖先，再到那个祖先的某个孩子，或者，是它的那颗子树中，离它最远的一个节点，就不难想到以下算法 ： 第一遍DFS，搜出每个节点的子树中离它距离最远的孩子的距离和所经过的儿子，离它次远的孩子的距离和所经过的儿子 阅读全文
posted @ 2018-05-13 22:47
evenbao
阅读(110)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 SPFA + SLF / LLL 优化 【代码】 阅读全文
posted @ 2018-05-13 12:12
evenbao
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号