pat-1154

#include<iostream>
#include<vector>
#include<set>
using namespace std;
int n,m;
bool color=true;
struct node
{
	int ll,rr;
 } ;
 vector<node> v;

 int main()
 {   int k;
 	cin>>n>>m;
 	
 	for(int i=0;i<m;i++)
 	{ int tll,trr;
 	cin>>tll>>trr;
 	v.push_back({tll,trr});
 	}
 	cin>>k;
 	while(k--)
 	{  //条件重置 原来a num 都在外面 每弄完一个 总是会留下上次的量，每一次检验的涉及到的所有变量都要条件重置弄对地方，相应的上面的一开始最好不要声明到地方再声明（注意）   
	 int a[100009]={0};
 	   set<int> num;
	  for(int i=0;i<n;i++) 
	  {scanf("%d",&a[i]);
	  //set里面存的是各不相同的元素利用此性质记录颜色个数 
	   num.insert(a[i]);
	    }
		//多组数据检测条件没重置（注意） 尤其是注意一下上一次留下的值  条件重置的位置放错应该是判断for循环外面否则即使有不符合题意的下条边依然可能变为true我们检测的是存在性需要条件重置但每个个例里只能重置一次（注意）     
		color=true;
		    for(int i=0;i<m;i++)
	      
		    {
		     if(a[v[i].ll]==a[v[i].rr] ) 
 		    {
	        	color=false;
				break; 
				}
 	         } 
 		if(color)
 		// k-coloring if it is a proper k-coloring for some positive k, or No if not.
 		printf("%d-coloring\n",num.size());
 		else printf("No\n");
	 }
	 return 0;
 }
 

La respuesta de muestra era incorrecta después de esta pregunta y finalmente descubrió que el restablecimiento de la condición no se restableció de manera completa

para resumir

1. Restablecimiento condicional Las variables involucradas en cada línea del bucle for deben restablecerse condicionalmente para garantizar que sean completamente nuevas.

2. // No se restablecen varios conjuntos de condiciones de detección de datos (nota), especialmente preste atención al valor dejado la última vez. La posición de restablecimiento de las condiciones debe juzgarse fuera del bucle for, de lo contrario, incluso si hay un borde inferior que no no cumple con el significado de la pregunta Puede volverse cierto. Lo que detectamos es que la condición debe restablecerse, pero solo se puede restablecer una vez en cada caso (nota)

3. Establecer es almacenar diferentes datos, por lo que puede contar la cantidad de datos diferentes en los datos de entrada

4. Esta pregunta usa enumeración

Inglés:

problema

Cómo extraer la información clave de la raíz de la pregunta, mejorar la conciencia de la práctica especial de comprensión correcta y restablecimiento de la condición