一天蒜頭君正在研究一種稀有昆蟲的性行為。他們具有兩種不同的性別，他假設他們只與異性昆蟲互動。因為他們背上都印有數字，所以他們之間的一起互動，在實驗室是很容易識別的。
現在給出一些昆蟲之間的互動，看看實驗是否支援蒜頭君的假設--只有異性互動。
第一行輸入兩個整數 n
n (1 \le n \le 2000)(1
≤n≤2
000)
， mm(1 \le m \le 10^6)(1
≤m≤1
06)。其中 n
n 表示昆蟲的數目，m
m表示昆蟲互動的關係數量。
接下來會有 m
m 行，每行有兩個整數 x
x ， y
y (1 \le x,y \le n)(1
≤x,y
≤n)。表示昆蟲 x
x 和昆蟲 y
y 之間有過互動
#include
using namespace std;
int n,m;
int fa[2002],dist[2002];
void init()
}cout<<"yes";
return 0;
}
題解 昆蟲的生活
描述 一天蒜頭君正在研究一種稀有昆蟲的行為。他們具有兩種不同的性別，他假設他們只與異性昆蟲互動。因為他們背上都印有數字，所以他們之間的一起互動，在實驗室是很容易識別的。現在給出一些昆蟲之間的互動，看看實驗是否支援蒜頭君的假設 只有異性互動。輸入第一行輸入兩個整數 n 1 le n le 2000 1...
遞推 昆蟲繁殖
昆蟲繁殖 題目描述 科學家在熱帶森林中發現了一種特殊的昆蟲，這種昆蟲的繁殖能力很強。每對成蟲每過x個月產y對卵，每對卵要過兩個月長成成蟲。假設每個成蟲不死，第乙個月只有一對成蟲，且卵長成成蟲後的第乙個月不產卵 過x個月產卵 問過z個月以後，共有成蟲多少對？x,y,z均為正整數 輸入輸入只有一行為三個...
昆蟲繁殖遞推
傳送門 1.這道題首先得注意開long long 2.這有兩個變數，乙個是蟲卵，一對是成蟲。分別用a b表示。剛開始b 0 就有一對成蟲，一直到x 1就只有乙個，到了第x天,成蟲就開始產蟲卵，b i 等於之前的成蟲加上蟲卵2個月變成的成蟲.3.還要注意一點就是迴圈的初始值和終值 include us...