1831 . 控控控之百合控
TopCoder
Tags
Description
你，是一個控
你某天無聊看了一下某部動畫後...你掉入了LL神教...
「其實...這個才是...」
「真正的我喔～」
「身為偶像的妮可，是另外一個我」
「綁起頭髮的瞬間，就會開啟生髮的開關」
「啊♥～對了～平常我啊～可是不要自己妮可的喔！」
「怎麼跑光啦」
你因此對這幾個人之間的關係感到好奇，例如到底是A->B還是A<->B還是A<-B還是兩人都沒有關聯
於是問題來了！---------------（挖掘機技術哪家強？中國山東找藍翔！（大誤
你決定要整理所有人之間的關係，並列表出來
p.s.有兩種列表方式，一種叫相鄰矩陣，一種叫相鄰鏈表
Input Format
第一行有三個數字，分別是LL的人數N，跟有多少組單向關係M，跟要輸出的列表方式K
接下來M行，每行有兩個數字跟一個方向，代表誰指向誰(有可能會有自戀的情況，如果同樣的關係出現不止一次也只要統計一次就好)
$1 \leq N \leq 100 $
$1 \leq M \leq 500 $
$ 0 \leq K \leq 1 $
Output Format
當K等於0時，輸出相鄰矩陣
當K等於1時，輸出相鄰鏈表
然後輸出格式請參考範例輸出
Sample Input 1
//Test 1
3 4 0
1 -> 2
1 -> 3
2 -> 3
2 <- 3
//Test 2
4 4 1
1 -> 3
1 -> 2
2 -> 3
2 <- 3
3 4 0
1 -> 2
1 -> 3
2 -> 3
2 <- 3
//Test 2
4 4 1
1 -> 3
1 -> 2
2 -> 3
2 <- 3
Sample Output 1
//Test 1
0 1 1
0 0 1
0 1 0
//Test 2
1 -> 2 3
2 -> 3
3 -> 2
4 -> 0
0 1 1
0 0 1
0 1 0
//Test 2
1 -> 2 3
2 -> 3
3 -> 2
4 -> 0
Hints
同場加映。記得AC完再看喔!
如果 Lovelive! 台灣配音 11母蛇 https://www.facebook.com/musir951如果 Lovelive! 台灣配音 11 建議開開HD 為了不要讓大家等太久這次真的是爆肝製作了 地方的ㄇㄕ需要鼓勵
由「ラブライブ」 「Lovelive」推廣直播室貼上了 2015年1月16日
Problem Source
題目:周逸
測資:果茶
2016建中資訊校隊補選pB
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 14 |
| 2 | 1 | 14 |
| 3 | 2 | 14 |
| 4 | 3 | 14 |
| 5 | 4 | 14 |
| 6 | 5 | 15 |
| 7 | 6 | 15 |