2685. 统计完全连通分量的数量
核心思想:枚举所有的连通分量,然后判断这些连通分量是不是完全连通分量,完全连通分量满足边数2e =点数v(v-1)。
2718. 查询后矩阵的和
核心思想:后面的改变更重要,所以我们直接逆向思维从后面开始填数,如果这一行被填了,那么就不填了,如果没有填,那么结果就加上(n-已填行数)*v
1600. 王位继承顺序
核心思想:其实这一道题就是一道模拟题。主要是对于继承顺序的理解,首先你会发现,king 生了儿子abc,a又生了儿子D顺序就变成a(D)bc,所以我们需要写一个递归函数来搜索结果,如果king死了,就去搜它的儿子,如果搜完儿子就去搜king的兄弟,再去搜它兄弟的儿子。然后这题有一个误区,就是开始的时候给你了一个king,然后当时我还以为king会有兄弟,其实king就是最原始的国王,所以king就相当于根节点,你不断递归它的儿子即可。