Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

这道题目，如果我没理解错的话，是不是就是最小路径覆盖？并且给定的是严格的有向无环图？还是我理解有误？

Posted by Bluebird at 2005-08-28 15:57:37 on Problem 2594

Followed by:

Re:这道题目，如果我没理解错的话，是不是就是最小路径覆盖？并且给定的是严格的有向无环图？还是我理解有误？ (30) animate 2005-08-28 16:24:43
- 这个不是最小路径覆盖!这个一个结点可以属于多条路径的啊-_- (2) animate 2005-08-28 16:26:18
  - 什么含义？能仔细说说吗？ (4) Bluebird 2005-08-28 16:28:05
    - 理解了,谢谢 (0) Bluebird 2005-08-28 16:50:27
D的Pku上的分析是不是有问题？那种解法是完全针对最小路径覆盖做的啊？如果这样一个图，应该输出什么？ (30) Bluebird 2005-08-28 17:04:42
- 我也认为这个分析不对，请AC的高手指点一下。 (46) HLSS 2005-08-28 17:10:52
- 理解了... 是可达的意思吧. 可惜比赛时一直没把题目意思看清，浪费太多时间了 (0) forgotten 2005-08-28 17:29:38
  - 可达的意思是什么意思?有差别吗? (0) tq 2005-08-29 10:22:58
  - "可达"和"有路径"有什么差别吗？ (0) tq 2005-08-29 10:30:15
    - ＡＣ了，是这样，如果有1->2,2->3，那么你要加上1->3边．这可能就是所谓的可达吧．呵呵． (0) tq 2005-08-29 11:43:50
1->2 2->3 4->2 2->5的结果应该是2吧？但是用PKU的分析应该是3！ (85) animate 2005-08-28 17:31:28
- 它的“有路径”是“可达”的意思 (0) Bluebird 2005-08-28 17:34:45
- 我认为应该是2,请问你怎么知道用PKU的分析是3呢? (0) supelay 2005-09-01 11:31:16

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator