描述
一天蒜頭君正在研究一種稀有昆蟲的行為。他們具有兩種不同的性別，他假設他們只與異性昆蟲互動。因為他們背上都印有數字，所以他們之間的一起互動，在實驗室是很容易識別的。
現在給出一些昆蟲之間的互動，看看實驗是否支援蒜頭君的假設–只有異性互動。
輸入第一行輸入兩個整數 n (1 \le n \le 2000)(1≤n≤2000) ， m(1 \le m \le 10^6)(1≤m≤10
6)。其中 n 表示昆蟲的數目，m 表示昆蟲互動的關係數量。
接下來會有 m 行，每行有兩個整數 x ， y (1 \le x,y \le n)(1≤x,y≤n)。表示昆蟲 x 和昆蟲 y 之間有過互動。
輸出判斷蒜頭君的假設是否正確，如果正確請輸入yes，否則輸出no。
輸入樣例 1
3 31 2
2 31 3
輸出樣例 1
no提示
重要資訊:
**：
#include #include using namespace std;
const int n=100000;
int n,m;
int fa[n],dist[n];
void init()
} cout<<"yes"
}
昆蟲的生活
一天蒜頭君正在研究一種稀有昆蟲的性行為。他們具有兩種不同的性別，他假設他們只與異性昆蟲互動。因為他們背上都印有數字，所以他們之間的一起互動，在實驗室是很容易識別的。現在給出一些昆蟲之間的互動，看看實驗是否支援蒜頭君的假設 只有異性互動。第一行輸入兩個整數 n n 1 le n le 2000 1 n...
POJ 珍惜昆蟲的繁殖問題
include include include define max n 5000 define max k 1000005 using namespace std 完成n個元素的初始化 int x max k int y max k int n,k int par max n int rank m...
Ynoi2016 鏡中的昆蟲
區間不用種類的數的個數。這個問題可以轉化為對每個點維護乙個 pre 詢問 l sim r 中，有多少個位置是在 0 sim l 1 之間的。這個問題可以用二維偏序做。然後對於區間賦值的操作，可以證明，如果我們找到所有有變化的位置並且把它改掉，它的總更改次數為 o n m 級別的。那具體實現可以用 s...