点这里查看
讨论 / 布布的森林探险
lqp18_31 2009-05-16 05:49:00
点我顶贴 收藏 删除
ui可到vi，是不是说vi也可到ui？
#1 woshiniba@2009-05-16 03:40:00
回复 删除
不是。。。
#2 Mato战胜libojie@2009-05-16 03:41:00
回复 删除
duii，

这个图是有向图还是无向图？

#3 Mato战胜libojie@2009-05-16 03:42:00
回复 删除
还有，

(1)是M时间内要走出森林，还是M时间内要到达K地？

(2)同一个地方是否能到达2次（这个最重要）。

#4 woshiniba@2009-05-16 04:08:00
回复 删除
1. 是M时间内到K地然后再出来。。。并不是仅仅指到K地

2. 在从S 到 K途中 不能重复点 在K 到T的途中 也不能重复！！！

#5 lqp18_31@2009-05-16 04:16:00
回复 删除
如果NO要不要输出0，-1什么的
#6 woshiniba@2009-05-16 04:19:00
回复 删除
不是 详情见题目叙述啊。。。

里面讲的很详细的。。。

#7 我是杜zi德@2009-05-16 04:20:00
回复 删除
“在从S 到 K途中 不能重复点 在K 到T的途中 也不能重复！！！”

请问，这个“重复”指的是？？？

换句话说，S=1,K=3,T=4，能否1->2->3，3->2->4？？

#8 我是杜zi德@2009-05-16 04:22:00
回复 删除
还有，题目描述貌似有漏洞。

可能S到了K后，从K无法走到T。

请问数据中是否有这种情况？

#9 d2344655@2009-05-16 05:08:00
回复 删除
“在从S 到 K途中 不能重复 在K 到T的途中 也不能重复”

你的意思是说在s到k的途中和在k到t的途中都没有环,而不是在s到k的路径和在k到t的路径不能有重复的节点吧?

#10 woshiniba@2009-05-16 05:14:00
回复 删除
7楼的回复是正确的例子！
查看更多回复
提交回复