hdu 4781 /构造 出 符合要求的图

哎，第一次见给点数和边数，让按要求还原出有向图的。

要求概况一下：

1.强连通。

2.任意俩点直接之间只有一条有向边，自己和自己无边。

3.任意一个闭合回路权和%3为0。

4.每条边的权理论不同，而且是1,2,3..m

开始就想到必有一个大环1->2->3->.....n,n->1; 模拟比赛时.，没有往下想了。。

先添加边： i->i+1是权为I,之后从（n,n+1,n+2）中选一条添加N到1的权，使得闭环%3=0.

之后处理 剩下m-n条边，

：注意若 在 i--->j 附加边，则有w（i,j）%3==从i到j边权之和%3即可（容易证明）

枚举每条即可（n<80,m

#include
  
   
#include
   
     using namespace std; int n,m; int mark[6400]; int vis[85][85]; int main() { int T; cin>>T;int ct=1; while(T--) { for(int i=0;i<=m;i++) mark[i]=0; memset(vis,0,sizeof(vis)); cin>>n>>m; for(int i=1;i