树网的核
Posted mysblogs
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树网的核相关的知识,希望对你有一定的参考价值。
传送门1 noip版
传送门2 加强版
当年\(O(n^3)\)算法即可过
但是AC不是我们的做题的唯一目标,
我们做题应是为了取得经验。
于是我们直接讨论\(O(n)\)算法
以上是关于树网的核的主要内容,如果未能解决你的问题,请参考以下文章
Posted mysblogs
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树网的核相关的知识,希望对你有一定的参考价值。
当年\(O(n^3)\)算法即可过
但是AC不是我们的做题的唯一目标,
我们做题应是为了取得经验。
于是我们直接讨论\(O(n)\)算法
以上是关于树网的核的主要内容,如果未能解决你的问题,请参考以下文章