1081: 堆

Time Limit: 1 Sec  

Memory Limit: 128 MB

Submit: 26  

Solved: 9

Description

 

Input

 

Output

 

Sample Input

3110310 5 31 21 351 2 3 4 53 12 12 42 5

Sample Output

YesNoYes

 

 

嗯好久之前的题了。由于自己树这方面不是很懂也没学过数据结构，然后就没敢做。趁着下午考六级早上随便找点题热热身= =没想到1A了，惊喜……

代码：

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 

Q; Q.push(1); set

pos; while (!Q.empty()) { int now=Q.front(); Q.pop(); pos.insert(now); vis[now]=1; for (i=0; i