lucid oa

倒序浏览 · 2022-9-19 01:03:33

经典graph题

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

LE

DICUU

匿名用户发表于 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

匿名用户-Z7Y42 *2022-9-24 12:24:25* · 2022-9-24 12:24:25

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

匿名用户-V38GM *2022-9-29 06:50:20* · 2022-9-29 06:50:20

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

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

来自APP · 2022-9-19 08:38:26

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

846044295

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

小亩_aa3863f

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

小亩_aa3863f

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

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

匿名用户-Z7Y42 *2022-10-2 08:45:44* · 2022-10-2 08:45:44

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

确实看了下是有问题。

abc123_

请问一下dfs的思路