LeetCode——喧闹和富有 C++

题目描述：

        本题依旧属于那种比较难理解但是较为好做的题目， 直接采用暴力方法遍历会超时。因此可以借助邻接矩阵来加速遍历流程。

vector>record(quiet.size(),vector());

        在根据richer数组建立邻接矩阵后可以直接根据该邻接矩阵进行下一步判断，比如题目中的示例1按照元素数量生成的邻接矩阵为：{{0, 1}, {1, 2, 3}, {2}, {3, 4, 5, 6}, {4}, {5}, {6}, {7, 3}}，当该层中只有一个元素的时候，其最终的值就仅为该元素本身。之后根据已经判断完成的元素推出其他元素即可，比如编号3的矩阵{3, 4, 5, 6}中4,5,6三个元素都为确定的值，因此可以直接进行判断该矩阵的最终值。

        按照这个方法依次判断所有框中的最终值即可。

完整代码如下：

bool isok(vectorn,vectornum1){//判断当前位置元素是否符合进入最终裁定标准
        for(int i=1;i loudAndRich(vector>& richer, vector& quiet) {
        vector>record(quiet.size(),vector());//邻接矩阵
        vectornum(quiet.size());//最终值
        vectornum1(quiet.size(),false);//记录是否为已经判断完成的元素，如果是的话变为true
        for(int i=0;i