这是我理解有问题还是啥,刚看到有一个AC的老哥说直接把 所有起点丢进去Set,然后用终点查找set,如果找到了那么就result++
再次编辑:
还有同城市问题,这也能算旅行啊... 在做题的时候我觉得旅行就应该是不同城市的, 然后交完卷就百度了一下旅行的解释...
各位老哥队列 ,迭代 什么的都是没问题,肯定能AC, 只不过我提出了我的小疑问,,就是同城市的旅行订单也能存在的嘛..?(不是杠哈, 平时我就是喜欢想的更细节一点,对这些比较敏感)
求解答...
*************************分割线*****************************
看到个老哥用Set去AC的,我觉得这题数据出的不严谨吧, Set如果加上我下面的这个例子就应该不能AC了
我举个例子...
广州 - 深圳
深圳 - 北京
北京 - 深圳
深圳 - 广州
按照正常人的思路,这里不应该只是一趟旅行么?
但是按照这个AC老哥的思路,在这里应该是两趟旅行(他用的Set, 我在别人底下的评论看到的)
我看完这个老哥的思路以后,自己脑测的过程是:
把广州存进去, 然后检查终点深圳,结果是找不到
于是就到第二轮循环, 把深圳存进去,然后查北京,结果是查不到
于是就第三轮循环,把北京存进去,查深圳,找到了,res++
然后第四轮循环,存深圳,查广州,查到了 ,res++
于是就到第二轮循环, 把深圳存进去,然后查北京,结果是查不到
于是就第三轮循环,把北京存进去,查深圳,找到了,res++
然后第四轮循环,存深圳,查广州,查到了 ,res++
我(黑人问号)????
不得不说...这数据出的真烂
全部评论
(13)