看板 ACMCLUB 關於我們 聯絡資訊
※ 引述《chhsiao (bye~)》之銘言: : Problem H : 有一些電腦,分佈在一直線上, 相鄰的電腦有邊相連, : 每條邊有方向,例如 1 -> 2 代表電腦 1 可以傳資料給電腦 2. : 另外,我們還有很多 jobs, 這些 jobs 也之間也有 directed edge 相連, : 例如 1 -> 2 表示 job 1 和 job 2 必須在兩台電腦上運行, : 而且 job 2 要依靠 job 1 傳過來的資料運作. 每台電腦可以同時許多 jobs. : 題目目給定電腦的連接方式以及 jobs 的關係圖, : 要我們判斷有沒有方法讓所有的 jobs 都能在電腦上運作. 這題很討厭..一開始我誤解題目的意思 以為1->2 2->3 則1->3(電腦) -- 手寫的出妳的名字,但卻漸漸忘記妳的樣子, 就算妳不曾唸過我的名字,但我也仍喜歡妳。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.188.216