📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 3166| 回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

[找工就业] airbnb 最少点遍历 可以用dfs么?

全局:

2017(7-9月)-EE博士+3-5年 | 网上海投| 码农类General全职@airbnb

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
想请教下空气床那道最小点便利有向图的问题
是否可以存in-degree = 0的点,然后dfs,
如果是环,任意取一点dfs。这样是否可以行?

必须要用strong-connected components的话,请举例,万分感谢

上一篇:亚麻icims, 我已经无力吐槽了
下一篇:求问亚麻应届毕业生要求毕业月数
🔗
stephenshaw 2017-9-6 05:57:58 | 只看该作者
全局:
不合理呀。。。楼主这个ID应该已经被用掉了啊
回复

使用道具 举报

🔗
 楼主| StephenCurry 2017-9-6 06:03:33 | 只看该作者
全局:
stephenshaw 发表于 2017-9-6 05:57
不合理呀。。。楼主这个ID应该已经被用掉了啊
. check 1point3acres for more.
请不要在意id,请看题,请看题。。。
回复

使用道具 举报

🔗
 楼主| StephenCurry 2017-9-6 12:29:52 | 只看该作者
全局:
顶一下,还望版里人帮忙
回复

使用道具 举报

🔗
clould365 2017-9-8 06:58:03 | 只看该作者
全局:
隐约觉得dfs可以
回复

使用道具 举报

🔗
kevintong 2017-9-8 10:36:13 | 只看该作者
全局:
存了in degree为的点后就不用遍历了吧,就是那些点了
回复

使用道具 举报

🔗
erichoco 2017-9-16 10:25:48 | 只看该作者
全局:
請問有原題嗎
回复

使用道具 举报

🔗
yikehongxin 2017-9-16 12:19:03 | 只看该作者
全局:
麻烦楼主把原题贴一下呗
回复

使用道具 举报

🔗
jinnyatw34 2017-10-18 08:42:07 | 只看该作者
全局:
同求原题谢谢~~~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表