摘要: 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课 阅读全文
posted @ 2019-07-24 19:51 GTR_PaulFrank 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo 阅读全文
posted @ 2019-07-24 19:50 GTR_PaulFrank 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 阅读全文
posted @ 2019-07-24 19:47 GTR_PaulFrank 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文
posted @ 2019-07-24 19:26 GTR_PaulFrank 阅读(239) 评论(0) 推荐(0) 编辑