Baidu [Звезда] [мышления] Totori в Switching Game

 

 

Думая проблемы, до тех пор, как окончательный судить степень каждой точки> = к может быть.

#pragma комментарий (линкер "/ СТЕКА: 1024000000,1024000000")
 #pragma НКУ оптимизируют (2) 
#include <iostream> 
#include <алгоритм> 
#include <cstdio> 
#include <CString> 
#include <очереди> 
#include < набор > 
#include <CMATH> 
#include < строка > 
#include <карта> 
#include <вектор> 
#include <CTIME> 
#include <стек>
 с использованием  пространства имен зЬй;
#define мм (а, б) MemSet (а, б, долго LL;
с помощью  пространства имен STD;
#define мм (а, б) MemSet (а, б, SizeOf (а)) 
ЬурейеЕ долго  долго LL;
Const  длинные  длинные мод = 1e9 + 7 ;
Const  INT maxn = 1e3 + 10 ;
Const  ИНТ инф = 0x3f3f3f3f ; 


INT основных () 
{ 
    INT Т; 
    зсапЕ ( " % d " , & Т);
    в то время как (T-- ) 
    { 
        INT степень [ 500 ] = { 0};
        Int п, т, к; 
        зсапЕ ( " % d% d% d " , & п, & м, & к);
        в то время как (m-- ) 
        { 
            Int а, б; 
            зсапЕ ( " % d% d " , & а, & б); 
            степень [а] ++ ; 
            Степень [б] ++ ; 
        } 
        INT флаг = 1 ;
        для ( INT I = 1 ; г <= п; я ++ ) 
        { 
            если (степень [I] < к) 
            {
                флаг= 0 ;
                перерыв ; 
            } 
        } 
        Если (флаг!) Е ( " Нет \ п " );
        еще Е ( « Да \ п » ); 
    } 


    Возвращает  0 ; 
}