彭博店面面筋

danielwx · 2017-10-12 01:22:19

随便取个狗名吧发表于 2017-10-11 11:32
首先在提问环节我就确认了，是没有环的，即使有环，也可以用set避免，图有环的普通解决方法

这样啊，那就放心了！还有一个迷糊的，就是为什么还要反着找一次呢？多谢楼主啦

随便取个狗名吧 · 2017-10-12 02:12:11

danielwx 发表于 2017-10-12 01:22
这样啊，那就放心了！还有一个迷糊的，就是为什么还要反着找一次呢？多谢楼主啦

是这样的，因为你要判断高矮，按照我们的有向查找，可能会出现找不到的情况。其实也不是反向查找，是起点终点交换之后再查找一次

danielwx · 2017-10-12 03:10:37

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

随便取个狗名吧 · 2017-10-12 04:20:41

danielwx 发表于 2017-10-12 03:10
好像明白了，是不是就是说建好图之后第一遍找到就是a>b，没找到就第二遍找是否b>a？我开始以为要建两次图 ...

对，就是这个意思，因为输出有三种的关系，所以，需要走两次

danielwx · 2017-10-12 04:37:50

随便取个狗名吧发表于 2017-10-12 04:20
对，就是这个意思，因为输出有三种的关系，所以，需要走两次

多谢了哥们！

随便取个狗名吧 · 2017-10-12 04:38:29

danielwx 发表于 2017-10-12 04:37
多谢了哥们！

没事没事，找工作加油

hyh3898

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

stephenchen2016

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式