TopCoder

User's AC Ratio

100.0% (35/35)

Submission's AC Ratio

52.7% (48/91)

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

For Testdata: 0 ~ 0, Score: 14
For Testdata: 1 ~ 1, Score: 14
For Testdata: 2 ~ 2, Score: 14
For Testdata: 3 ~ 3, Score: 14
For Testdata: 4 ~ 4, Score: 14
For Testdata: 5 ~ 5, Score: 15
For Testdata: 6 ~ 6, Score: 15
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144
3 1000 65536 262144
4 1000 65536 262144
5 1000 65536 262144
6 1000 65536 262144