女高中生之間很在乎彼此的關係,與一個人的關係不只與兩人有關,也與兩人的朋友有關
俗話說 敵人的敵人就是朋友,朋友的敵人是敵人,朋友的朋友也是朋友,敵人的朋友也是敵人
所以他們在與一個人互動之前,需要先檢查對方是否是朋友圈內的敵人
又或者是說,是否有共同的敵人
不過因為一間學校的學生真的太多了,一個一個問朋友真的太沒效率,搞不好問完都忘記要做什麼了
因此希望可以請你開發一個程式來檢查人與人之間的關係
第一行有兩個整數 $N, M$,表示人數以及發生的事件數量
第二行開始有 $M$ 行,分別為 $type, a, b$
type 1: $a, b$ 變成朋友了
type 2: $a, b$ 變成敵人了
type 3: 查詢 $a, b$ 的關係
如果指令衝突(像是指定兩個朋友互為敵人,或是兩個敵人互為朋友),則輸出 "nani" 並且忽視該條指令
在還沒有任何關係之前人與人是沒有關係的
$2 \le N \le 10^ 5$
$1 \le M \le 10^ 6$
$0 \le a, b \lt N$
$a \not= b$
針對所有 type 3 輸出一行內容
如果互為朋友輸出 "friend"
互為敵人輸出 "enemy"
沒有任何關係則輸出 "none"
另外,假設指令有衝突則輸出 "nani"
p.s. 以上輸出皆不包含引號
敵人的敵人就是朋友,朋友的敵人是敵人,朋友的朋友也是朋友,敵人的朋友也是敵人
敵人的敵人就是朋友,朋友的敵人是敵人,朋友的朋友也是朋友,敵人的朋友也是敵人
敵人的敵人就是朋友,朋友的敵人是敵人,朋友的朋友也是朋友,敵人的朋友也是敵人
因為很重要,所以要講三次
No. | Testdata Range | Score |
---|---|---|
1 | 0~160 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 | |
6 | 1000 | 65536 | 65536 | |
7 | 1000 | 65536 | 65536 | |
8 | 1000 | 65536 | 65536 | |
9 | 1000 | 65536 | 65536 |