首页 > 其他分享 >L2-023 图着色问题

L2-023 图着色问题

时间:2024-03-18 20:34:06浏览次数:33  
标签:int cin st 着色 color edges L2 023 503

老太太钻被窝,给爷整笑了。
测试点2: 颜色只能是k种,大于小于都过不去。

#include <bits/stdc++.h>
using namespace std;
int edges[503][503];
int color[503];
int main() {
	int v, e, k;
	cin >> v >> e >> k;
	for (int i = 0; i < e; i++) {
		int a, b;
		cin >> a >> b;
		edges[a][b] = 1;
		edges[b][a] = 1;
	}
	int m;
	cin >> m;
	while (m--) {
		set<int> st;
		for (int i = 1; i <= v; i++) {//顶点颜色
			cin >> color[i];
			st.insert(color[i]);
		}
		if (st.size()!= k) {
			cout << "No" << endl;
			continue;
		}
		int flag = 1;
		for (int i = 1; flag && i <= v; i++) {//对于第i个顶点
			int c = color[i];
			for (int j = 1; j <= v; j++) {//遍历其相邻顶点
				if (edges[i][j] && color[j] == c) {//如果相邻的涂了同一种颜色
					flag = 0;
					cout << "No" << endl;
					break;
				}
			}
		}
		if (flag) {
			cout << "Yes" << endl;
		}
	}
	return 0;
}

标签:int,cin,st,着色,color,edges,L2,023,503
From: https://www.cnblogs.com/chengyiyuki/p/18081336

相关文章

  • L2-022 重排链表
    这道题真的烦,输出想半天。反正就是要区分奇偶,才能知道那个结点最后要打印出-1.我看网上遇到的都是测试点3的问题,不过我有问题的是测试点1,前三个出问题就是节点数奇偶的问题。#include<bits/stdc++.h>usingnamespacestd;map<int,pair<int,int>>mp;intmain(){ ints......
  • B3856 [语言月赛 202309] 椰奶国
    题目背景扶苏的梦想是在椰奶国生活。这个国度的成员都是可爱的椰奶,椰奶们无需在意外面的世界,快乐地生活在椰奶国里。题目描述椰奶国的一天共有 n 个小时。第 i 个小时(0≤i<n)共有 i+1 分钟,第 i 个小时的第 j 分钟(0≤j≤i)共有 10j+1 秒。注意,这里小时、分钟、秒......
  • WSL2 配置 tensorflow 环境
    Windows系统中更新NVIDA驱动这里可以直接通过GeforceExperience直接更新更新完成后可以在命令行/wsl中输入nvidia-smi可以看到输出这里的CUDAVersion指的是该驱动版本最高可支持的CUDA版本安装CUDA到NVIDIA官网下载符合条件的CUDA这里我一开始直接选择安装了最新版......
  • LY1165 [ 20230324 CQYC省选模拟赛 T3 ] 迷雾
    题意求有多少种长度为\(N\)的满足以下条件的序列。是一个\(1\simN\)的排列。至少进行\(K\)次操作后,该序列才含有一个元素。\(N\le1000\)Sol首先因为序列是一个排列,所以操作次数不会太多。操作次数大概在\(\logN\)的级别。不难注意到对于一个数列,剩下的只......
  • 2023 中国汽车、摩托车油耗排行(EV电耗,混动油耗..)
    纯电动车电耗排行榜https://www.xiaoxiongyouhao.com/page_rank_chexi_ev.php插混车能耗排行榜https://www.xiaoxiongyouhao.com/page_rank_chexi_phev.php中型轿车油耗排行榜https://www.xiaoxiongyouhao.com/report/2023/rank2023.php?subject=%E4%B8%AD%E5%9E%8B%E8%BD%BF%E......
  • IntelliJ IDEA 2023.3 最新发布啦!盘点精彩亮点(附带软件下载)
    IntelliJIDEA2023.3的发布标志着AIAssistant的持续发展,它现已超越技术预览阶段,并具有许多令人兴奋的改进。在其他领域,该版本包括对最新Java21功能的全面支持,引入了具有编辑操作的直观浮动工具栏,并添加了“运行到光标”嵌入选项以增强调试工作流程。IntelliJIDEAUltima......
  • 2023年蓝桥杯省赛——幸运数字
    目录题目链接:0幸运数字-蓝桥云课(lanqiao.cn)解法思路高级思路总结题目链接:0幸运数字-蓝桥云课(lanqiao.cn)解法首先是我写了差不多一个小时的解法,裂开了,为什么我如此废物思路        寻找第2023个在二进制、八进制、十进制和十六进制表示下都为哈......
  • 2023年蓝桥杯模拟省赛——列名
    目录题目链接:2.列名-蓝桥云课(lanqiao.cn)思路高级思路:进制转换难点一难点二难点三总结题目链接:2.列名-蓝桥云课(lanqiao.cn)思路先来看我的暴力的思路吧主要有以下步骤:初始化一个长度为3的数组res用于存放结果,并且定义一个变量 p 表示目前数组中的......
  • 2023性能测试工作积累
    一 理论1、性能调优思路:性能瓶颈点分析、关键参数调整、sql调优。调优过程中,通过系统资源、吞吐量、负载等因素来辅助分析。性能调优流程: 确定调优范围:服务器CPU、内存、IO、网络是否已被充分利用,是否存在瓶颈点。 系统调优:目的是充分利用服务器资源,避免资源冲突,提升吞吐量......
  • 沃伦·巴菲特2023股东书(2024.2.24)-0-查理·芒格——伯克希尔·哈撒韦公司的建筑师
    2023letterhttps://www.berkshirehathaway.com/letters/2023ltr.pdf查理·芒格——伯克希尔·哈撒韦公司的建筑师查理·芒格于11月28日去世,距离他100岁生日仅33天。虽然在奥马哈出生和长大,但他一生中80%的时间都在其他地方定居。因此,直到1959年他35岁时,我才第一次......