?

题意：

要求构造一张n个点m条有向边的图，满足如下条件：

每对点间最多有一条边；

没有自环；

从任意一点出发，可以到达其他所有点；

m条边的权值为1,2,3,...,m，所有边的权值都不同；

从任意一点出发，最后要回到该点；

所有回路的权值和为3的倍数。

分析:

随便YY下就行了。

先构造1->2->3->4->...->n->1的环，边权依次为1,2,3,4,...,n;然后调整权值为n的边（当然也可已调整其他的边，这里只是为了方便），使得该环的权值和为3的倍数。然后按模3的余数对于剩下的边权分类，对于任意一条边权x，链接u,v两点，满足u->v路径上的边权和y与x对于3同余，比如1->2->3这条路径上的权值和为1+2=3，那么就可以取一条边权为99的边连1->3。

?

?

/*
 *
 * Author : fcbruce
 *
 * Time : Mon 06 Oct 2014 05:31:20 PM CST
 *
 */
#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
             
               #include 
              
                #include 
               
                 #include