TopCoder

Thumb output jddoia
$\huge 南ことり$
不要再虐我了$ε=ε=ε=ε=ε=ε=┌(; ̄◇ ̄)┘$

User's AC Ratio

95.7% (44/46)

Submission's AC Ratio

52.4% (66/126)

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

//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

Sample Output

//Test 1
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

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5
5 1000 65536 262144 6
6 1000 65536 262144 7