摘要：
具体看这位大佬的图解: "https://www.acwing.com/blog/content/462/" （十分详细） 代码部分(一般): 题目链接: "https://www.acwing.com/problem/content/851/" （需要修改一下输出才能AC哦） 题目链接: "htt 阅读全文
posted @ 2020-04-28 21:17
IceSwords
阅读(122)
评论(0)
推荐(0)
摘要：
题目: 题目大意: 给一个序列,将这个序列分成两部分,一部分内是相同的元素,另一部分内是不同的元素。 然后不同的元素里面可以出现不同的元素里面的元素，但是位置不能相同。 问满足这样的条件的最大序列。 侃侃: 哈哈，一言难尽，实际上这道题不难，有一个点一直没有 get 到，导致 WA 了好几次。 显而 阅读全文
posted @ 2020-04-28 19:17
IceSwords
阅读(218)
评论(0)
推荐(0)
摘要：
题目: 题目大意: 给一棵树，接着给一个节点，作为一棵子树的根节点，问以这个节点为根的树的重心是多少？ 树的重心不了解的戳这里: https://www.cnblogs.com/prjruckyone/p/12793007.html 侃侃: 这道题问的比较清晰易懂,但是实现起来较有难度,主要是利用树 阅读全文
posted @ 2020-04-28 18:51
IceSwords
阅读(150)
评论(0)
推荐(0)
摘要：
嘛是树的重心？ 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少, 那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 所有的子树中最大的子树节点数最少，这句话需要细细的品味。 所有的子树中最大的子树节点数最少 是嘛意思？ 在求树的重心的时候，我们需要删除一个点，至 阅读全文
posted @ 2020-04-28 11:36
IceSwords
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号