Re: [閒聊] 高中入學的時候

看板Marginalman作者Apache (阿帕契)時間7年前 (2018/04/09 23:27)推噓-2(1推 3噓 5→)

留言9則, 6人參與討論串254/263 (看更多)

※ 引述《Apache (阿帕契)》之銘言： : 我入學前幾天 : 為了救狗被車撞到 : 住院好幾天 : 回去上課的時候同學都蠻熟了 : 打不進去小圈圈 : 成為邊緣人續班上同學為了不讓我發現這件事決定不超過兩個人一起行動但是同一個圈圈的人還是會互相來往像1號會跟2號講話 2號會跟3號一起吃飯代表同學1 2 3屬於同一個圈圈輸入說明每份資料第一行有兩個數字N,Q，班上有N個同學，編後依序由1到N，而我依序做了Q次的紀錄，每一個紀錄有下三種型式： M a b 表示a和b被我觀察到一起行動，也有可能a和b數字一樣，代表單獨行動 C x 表示我想知道編號x同學處在的圈圈大小為何。 Q a b 表示我想知道編號a與編號b是否處在同一個圈圈裡，是就回答YES，否則回答NO。保證：N<=10^5，Q<=4*10^5，由於記錄檔十分的巨大，你需要小心讀取資料的時間。輸出說明對於每個我想知道的詢問輸出一行，為我計算的正確答案會是多少。範例輸入1 3 4 C 1 M 1 2 C 1 Q 2 3 範例輸出1 1 2 NO 範例輸入2 4 7 M 1 2 M 2 3 M 3 1 C 2 Q 4 3 M 1 4 Q 2 4 範例輸出2 3 NO YES -- 我朋友0 https://i.imgur.com/ZjPRKHj.jpg

我朋友1 https://i.imgur.com/JxPsQkB.jpg

我朋友2 https://i.imgur.com/D2t4lJt.jpg

我朋友3 https://i.imgur.com/mSv36W4.png

我朋友4 https://i.imgur.com/110pY83.png

我朋友5 https://i.imgur.com/2MMMmtc.png

我朋友6 https://i.imgur.com/eZWpOcz.png

我朋友7 https://i.imgur.com/6wDhxSl.jpg

我朋友8 https://i.imgur.com/PUEDH4D.jpg

我朋友~ https://i.imgur.com/9wC9C45.png

-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.226.178.224 ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1523287635.A.2B9.html ※ 編輯: Apache (36.226.178.224), 04/09/2018 23:27:59

噓

BoXeX

04/09 23:29, 7年前 , 1^F

04/09 23:29, 1^F

噓

ken890126

04/09 23:30, 7年前 , 2^F

04/09 23:30, 2^F

→

Ardt4113C

04/09 23:34, 7年前 , 3^F

04/09 23:34, 3^F