leetcode::parallel_courses::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	minimumSemesters (int n, vector< vector< int > > &relations)

详细描述

在文件 leetcode.h 第 3205 行定义.

成员函数说明

minimumSemesters()

int leetcode::parallel_courses::Solution::minimumSemesters ( int  n, vector< vector< int > > &  relations  )

static

在文件 leetcode.cpp 第 9115 行定义.

                                                                            {
            vector<node *> nodes(n);
            for(int i = 1; i <= n; i++) {
                nodes[i - 1] = new node(i, 0);
            }
            for(const auto &relation: relations) {
                nodes[relation[1] - 1]->pred.insert(nodes[relation[0] - 1]);
                nodes[relation[0] - 1]->out++;
            }
            bool flag = true;
            unordered_set<int> vis;
            while(flag) {
                flag = false;
                for(int i = 0; i < n; i++) {
                    if(nodes[i]->out == 0) {
                        if(vis.contains(i)) {
                            continue;
                        }
                        vis.insert(i);
                        flag = true;
                        for(node *next: nodes[i]->pred) {
                            next->out--;
                            next->len = max(next->len, nodes[i]->len + 1);
                        }
                    }
                }
            }
            int ans = 0;
            for(int i = 0; i < n; i++) {
                if(nodes[i]->out != 0) {
                    return -1;
                }
                ans = max(ans, nodes[i]->len);
            }
            return ans;
        }

被这些函数引用 leetcode::parallel_courses::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp