题解 P1636 【Einstein学画画】

我丑得精致 · 2017-09-24 17:37:24 · 题解

一笔画判断：奇点数为2或0或大于2且不被2整除的图

X笔画判断： 奇点数为1及2以上的图，奇点数为N，则X=N整除2

代码；

var n,m,i,x,y,t:longint;
    a,b:array[1..100001]of longint;
begin
  readln(n,m);
  for i:=1 to m do
  begin
    readln(x,y);
    inc(a[x]);        //统计点连边的边数
    inc(a[y]);
  end;
  t:=0;
  for i:=1 to n do
    if a[i] mod 2=1 then inc(t);     //是奇点，t统计奇点数
  if t shr 1 =0 then writeln(1)      //是个环，一笔画
  else writeln(t shr 1);               //X=t 整除 2
end.