fork download
copy 
  1.  
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	public static void main(String[] args) throws java.lang.Exception
  11. 	{
  12. 		// your code goes here
  13. 		int n,m,t,a,b,i,j;
  14. 		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  15. 		t=Integer.parseInt(br.readLine());
  16. 		for(int kk=0;kk<t;kk++)
  17.         {
  18.             String []nos=br.readLine().split(" ");
  19.             n=Integer.parseInt(nos[0]);
  20.             m=Integer.parseInt(nos[1]);
  21.             int [][]c=new int[n+1][n+1];
  22.             //for(i=0;i<n+1;i++)
  23.               //  c[i]=new int[n+1];
  24.             for(i=0;i<n+1;i++)
  25.             {
  26.                 for(j=0;j<n+1;j++)
  27.                 {
  28.                     c[i][j]=0;
  29.                 }
  30.             }
  31.             for(int ii=0;ii<m;ii++)
  32.             {
  33.                 String []no=br.readLine().split(" ");
  34.                 a=Integer.parseInt(no[0]);
  35.                 b=Integer.parseInt(no[1]);
  36.                 c[a-1][b-1]++;
  37.                 c[b-1][a-1]++;
  38.             }
  39.             int flg=0,cnt=0;
  40.             for(i=0;i<n+1;i++)
  41.             {
  42.                 cnt=0;
  43.                 for(j=0;j<n+1;j++)
  44.                 {
  45.                     if(c[i][j]>0)
  46.                         cnt+=c[i][j];
  47.                 }
  48.                 if(cnt%2!=0)
  49.                     flg++;
  50.             }
  51.             if(flg==2|| flg==0)
  52.                 System.out.println("Yes");
  53.             else
  54.                 System.out.println("No");
  55.         }
  56. 	}
  57. }
  58.  
Success #stdin #stdout 0.11s 320512KB
comments (?)
stdin
copy 
3
4 4
1 2
2 3
2 3
3 4
4 5
1 2
2 3
2 3
3 4
3 4
7 9
1 2
2 3
3 4
4 5
5 7
7 6
6 1
6 2
2 6
stdout
copy 
No
Yes
Yes
https://ideone.com/HPh1Ld
language:
Java (12.0.1)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!