蓝桥杯-关联矩阵（java）

                        算法训练 关联矩阵                  时间限制：1.0s   内存限制：512.0MB        问题描述        　　有一个n个结点m条边的有向图，请输出他的关联矩阵。        输入格式        　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。        　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。        　　注意图中可能含有重边，但不会有自环。        输出格式        　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。        样例输入        5 9        1 2        3 1        1 5        2 5        2 3        2 3        3 2        4 3        5 4        样例输出        1 -1 1 0 0 0 0 0 0        -1 0 0 1 1 1 -1 0 0        0 1 0 0 -1 -1 1 -1 0        0 0 0 0 0 0 0 1 -1        0 0 -1 -1 0 0 0 0 1

    import java.util.*;        public class Main {            public static void main(String args[]){                Scanner in=new Scanner(System.in);              int n=in.nextInt();              int m=in.nextInt();              int[][] a=new int[n][m];              for(int i=0;i<m;i++){                  int x=in.nextInt();                  int y=in.nextInt();                       a[x-1][i]=1;                  a[y-1][i]=-1;              }              for(int i=0;i<n;i++){                  for(int j=0;j<m;j++){                      if(j!=m-1)                          System.out.print(a[i][j]+" ");                      else                          System.out.print(a[i][j]);                  }                  System.out.println();              }          }      }