lucid oa

经典graph题 用

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

LE

匿名用户 发表于 2022-9-23 21:24
楼主 能问问dfs的思路吗？

补充内容 (2022-09-24 14:23 +8:00):

这是错的，A-B-C-D, k = 1 AB = CD = 2, BC = 3, greedy只能得到3

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

小亩_aa3863f 发表于 2022-9-26 23:25
lz我testcase7和8没有过 后面倒是没有TLE，可以交流一下吗或者可以分享一下这两个test case的正确答案吗 谢 ...

请问一下你现在都过了吗？我是7,8,12没过

求大佬指点如何pass all test cases！

你好，请问OA需要多久完成啊，邮件里面说不计时？

lz我testcase7和8没有过 后面倒是没有TLE，可以交流一下吗或者可以分享一下这两个test case的正确答案吗 谢谢！

匿名用户 发表于 2022-9-28 18:50
请问一下你现在都过了吗？我是7,8,12没过

我也是7，8，12，尝试很多种方法了

DICUU 发表于 2022-10-1 16:29
这是错的，A-B-C-D, k = 1 AB = CD = 2, BC = 3, greedy只能得到3

确实 看了下 是有问题。

请问一下dfs的思路