作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: [情报] NCPC 题目
时间Sun Oct 17 00:59:18 2004
※ 引述《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