POJ 1731 Orders

POJ 1731 Orders

 

 

Resolution:

Advanced questions in full order, pay attention to heavy judgment

You do not need to consider using the next_permutation function.

Of course, it will take too much time to determine the weight if you manually arrange it in full order. here we need to perform some optimization.

 

Code:

 

# Include

 
  
# Include

  
   
# Include

   
    
# Include

    
     
# Include

     
      
# Include

      
        # Include using namespace std; # define PI 3.1415926 char str [205]; pair 
       
         Visit [205]; int cnt; void init (int n) {int I, j; for (I = 0; I