Leetcode 1042. 不邻接植花图染色

原题链接：Leetcode 1042. 不邻接植花

class Solution {public:vector<int> gardenNoAdj(int n, vector<vector<int>>& paths) {vector<int> res(n+1);vector<vector<int>> adj(n+1);for(auto x:paths){int a=x[0],b=x[1];adj[a].push_back(b);adj[b].push_back(a);}for(int i=1;i<=n;i++){set<int> color={1,2,3,4};for(auto x:adj[i]) color.erase(res[x]);res[i]=*(color.begin());}res.assign(res.begin()+1,res.end());return res;}
};

Leetcode 1042. 不邻接植花图染色相关推荐

LeetCode 1042. 不邻接植花（图的数据结构）
1. 题目有 N 个花园,按从 1 到 N 标记.在每个花园中,你打算种下四种花之一. paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径. 另外,没有花园有 3 条以上的路 ...
【LeetCode每日一题】——1042.不邻接植花
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 图二[题目难 ...
0416 leetcode每日一题 1042. 不邻接植花
题目描述: 力扣思路: 从题目描述中可知,花的种类一共有四种,且一定有满足题意的答案. 可以首先将所有花园中的花设置为0,然后遍历与其相邻的花园,选择没有使用过的花的种类(1 2 3 4),将该花园 ...
1042. 不邻接植花
有 N 个花园,按从 1 到 N 标记.在每个花园中,你打算种下四种花之一. paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径. 另外,没有花园有 3 条以上的路径可以进入或 ...
邻接表存储图的广度优先遍历
试实现邻接表存储图的广度优先遍历. 函数接口定义: void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储 ...
邻接表建立图（c语言）
邻接表建立图有向图无向图邻接表存图进行拓扑排序不得不说网上的真的是太乱了,看得我脑壳疼自己写的可以,感觉好的话可以当成模板. 有向图代码: #include<stdio.h> ...
邻接表存储图利用BFS遍历
//今天上机写的邻接表存储图利用BFS遍历: #include<stdio.h> #include<stdlib.h> #include<string.h> #in ...
织梦响应式鲜花绿植花艺类网站模板(自适应手机端)
简介: 名称:织梦响应式鲜花绿植花艺类模板(自适应手机端) 该模板网站很容易吸引访客点击,提升ip流量和pv是非常有利的. 本套模板采用现在非常流行的全屏自适应布局设计,且栏目列表以简洁,非常时尚大气 ...
mysql 邻接表_图的邻接表存储结构详解
通常,图更多的是采用链表存储,具体的存储方法有 3 种,分别是邻接表.邻接多重表和十字链表. 本节先讲解图的邻接表存储法.邻接表既适用于存储无向图,也适用于存储有向图. 在具体讲解邻接表存储图的实现方 ...

Leetcode 1042. 不邻接植花图染色

Leetcode 1042. 不邻接植花图染色相关推荐

最新文章

热门文章

Leetcode 1042. 不邻接植花 图染色

Leetcode 1042. 不邻接植花 图染色相关推荐

最新文章

热门文章

Leetcode 1042. 不邻接植花图染色

Leetcode 1042. 不邻接植花图染色相关推荐