einstein學起了畫畫，
此人比較懶～～，他希望用最少的筆畫畫出一張畫。。。
給定乙個無向圖，包含n 個頂點(編號1~n)，m 條邊，求最少用多少筆可以畫出圖中所有的邊
第一行2個數n,m
以下m行 每行2個數a,b(a<>b) 表示a,b兩點之間有一條邊相連
一條邊不會被描述多次
乙個數 即問題的答案
輸入 #1複製
5 52 32 4
2 53 4
4 5
輸出 #1複製
1
約定 50%的資料n<=50,m<=100
100%的資料n<=1000,m<=100000
題解：弱智橙題水過去啦……
//luogu-judger-enable-o2
#include#include
#include
#include
#include
#include
typedef
long
long
ll;using
namespace
std;
int a[10007
];
intn,m,ans,x,y;
intmain()
for(int i=1;i<=n;i++)
if(a[i]%2==1) ans++;
if(ans!=0) cout<2
;
else cout<1
;
return0;
}
P1636 Einstein學畫畫 尤拉迴路
einstein學起了畫畫，此人比較懶 他希望用最少的筆畫畫出一張畫。給定乙個無向圖，包含n 個頂點 編號1 n m 條邊，求最少用多少筆可以畫出圖中所有的邊 輸入格式 第一行2個數n,m 以下m行 每行2個數a,b a b 表示a,b兩點之間有一條邊相連 一條邊不會被描述多次 輸出格式 乙個數 即...
洛谷 桌球
國際乒聯現在主席沙拉拉自從上任以來就立志於推行一系列改革，以推動桌球運動在全球的普及。其中111111分制改革引起了很大的爭議，有一部分球員因為無法適應新規則只能選擇退役。華華就是其中一位，他退役之後走上了桌球研究工作，意圖弄明白111111分制和212121分制對選手的不同影響。在開展他的研究之前...
洛谷 保齡球
dl 算緣分算得很煩悶，所以常常到體育館去打保齡球解悶。因為他保齡球已經打了幾十年了，所以技術上不成問題，於是他就想玩點新花招。dl 的視力真的很不錯，竟然能夠數清楚在他前方十公尺左右每個位置的瓶子的數量。他突然發現這是乙個炫耀自己好視力的藉口 他看清遠方瓶子的個數後從某個位置發球，這樣就能打倒一定...