图
# 图
lucky tiger
要一直前进,一直静下心来学习。
展开
-
力扣207课程表力扣210课程表II(图 + DFS)
207 https://leetcode-cn.com/problems/course-schedule/210 https://leetcode-cn.com/problems/course-schedule-ii/class Solution {private: vector<vector<int>> edges;//建立一个邻接表 vector<int> visited;//0未搜索,1搜索中,2搜索完 vector<int原创 2020-08-04 15:32:42 · 259 阅读 · 0 评论 -
力扣1042不邻接植花(图染色)
class Solution {public: vector<int> gardenNoAdj(int N, vector<vector<int>>& paths) { vector<int>G[N]; for(int i = 0;i < paths.size();i++)//创建邻接表 { G[paths[i][0] - 1].push_back(paths[i.原创 2020-07-28 10:51:17 · 185 阅读 · 0 评论