> const int mm=110000*2;
> const int mn=1100*2;
> struct node{
>     int to,next,w;
> }edge[mm*8],edge1[mm*8];
> int head[mn],head1[mn];