在大 JOI 高中裡面有 $N$ 個人,裡面的社交關係錯綜複雜。
已知最一開始的時候,這 $N$ 個人兩兩不認識。
在接下來的 $M$ 天之中,每天都有一些事情發生。
請你在第 2, 3, 4 種事件時,輸出你想要知道的資訊!
輸入第一行有兩個正整數 $N, M(N \le 10^ 6, M \le 10^ 6)以空白隔開。
第二行開始有 $M$ 行,每行都會是底下三種的其中一種
1 x y
代表 $x, y(1 \le x, y \le N)$ 今天突然認識了。(保證他們以前絕對不認識)。2 x y
代表你忽然很想知道第 $x(1 \le x \le N)$ 個人和第 $y(1 \le y \le N)$ 個人認不認識。3 x
你忽然很想知道第 $x(1 \le x \le N)$ 個人認識幾個人(包含他自己)。4
你忽然很想知道現在有多少個朋友組合,也就是說存在多少 $i < j$,且第 $i, j$ 兩個人互相認識。註:每個人都認識自己。
遇到第 2 種事件時,如果兩人認識請輸出一行 Yes
不然請輸出一行 No
。
遇到第 3, 4 種事件時,請輸出一行整數代表答案。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~22 | 無額外限制 | 100 |