Re: [情報] NCPC 題目

看板ACMCLUB作者 (微笑面具)時間21年前 (2004/10/17 00:58), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串7/22 (看更多)
※ 引述《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
文章代碼(AID): #11SLCwiX (ACMCLUB)
討論串 (同標題文章)
文章代碼(AID): #11SLCwiX (ACMCLUB)