2s vo挂经

倒序浏览 · 2022-9-19 01:56:04

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

x

2s的vo真的顶连面三小时三轮。。。
第一轮friends invite，几乎是小哥手把手带着我写的，需要dp来做，地里好像没看到完整的题目描述，放图片里了

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

组里的两个人是朋友，需要找到最大的set使得这个set里面的人两两不是直接朋友，返回这个set里面的人数

匿名用户-B1DKP *2022-9-19 01:59:32* · 2022-9-19 01:59:32

不知道图片为啥上传不了。。。第一题大意给一些数组，数组里的两个人是朋友，需要找到最大的set使得这个set里面的人两两不是直接朋友，返回这个set里面的人数

匿名用户-GWBN7 *2022-9-19 12:16:06* · 2022-9-19 12:16:06

第一题大概是二维数组来告诉你谁和谁是直接朋友？然后问不包含直接朋友的set最大人数？

匿名用户-B1DKP *2022-9-19 13:39:36* · 2022-9-19 13:39:36

匿名用户发表于 2022-9-18 21:16
第一题大概是二维数组来告诉你谁和谁是直接朋友？然后问不包含直接朋友的set最大人数？

是的zszs

匿名用户-NNVLJ *2022-9-19 20:58:17* · 2022-9-19 20:58:17

这个第一题dp是怎么做呀

匿名用户-B1DKP *2022-9-20 02:50:27* · 2022-9-20 02:50:27

匿名用户发表于 2022-9-19 05:58
这个第一题dp是怎么做呀

咱要是会了也不至于挂了💔

carlosten

本帖最后由 carlosten 于 2022-9-21 17:20 编辑

匿名用户发表于 2022-9-19 20:58
这个第一题dp是怎么做呀

如果是无环图的话可以用贪心。
如果是有环图的话，参考皮欧杰的窑四妖九

diao2008

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