[병 찰 집] [Noip 2010] 범인 수감

 
  
S        ,     N    ,     1~N。              。            ,                 。   “   ”(      )               ,     ,             。        c            ,          ,       c      。
    ,                                ,     S  Z     。     Z                    ,      ,           。
      N           ,          。                 ,               ,          。                     ,                   。  ,       ,   Z                  ?        ?
    
4 6
1 4 2534
2 3 3512
1 2 28351
1 3 6618
2 4 1805
3 4 12884
    
3512
【        】
               ,            ,             3512( 2   3      )。                。

【    】
  30%    N≤ 15。
  70%    N≤ 2000,M≤ 50000。
  100%    N≤ 20000,M≤ 100000。



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

#define mxn 20000+5
#define mxm 100000+5
#define loc

using namespace std;

int n,m;
int f[mxm];

struct Nd
{
       int a,b;
       int ht;
       bool operator


 
  
 
  
 
  
 
  
 
  
 
  
 
 

좋은 웹페이지 즐겨찾기