建议使用以下浏览器,以获得最佳体验。 IE 9.0+以上版本 Chrome 31+ 谷歌浏览器 Firefox 30+ 火狐浏览器
温馨提示

抱歉,您需设置社区昵称后才能参与社区互动!

前往修改
我再想想

2020华为软件精英挑战赛

话题 : 430 成员 : 6437

加入HCSD

求助!关于节点id的疑问

用霸王不秃... 2020/4/5 685

赛题说本端账号ID和对端账号ID为一个32位的正整数

那在建立邻接表或者邻接矩阵的时候岂不是长度最长能到4,294,967,296‬,但是C++里,vector或者list等等好像到不了这个长度。。

大佬们咋解决这个问题?求助


最多28w条边,假设每条边的id各不相同,也就是最多28w*2=56w个点,不会超,不会超

回复 (0)

没有评论
上划加载中
标签
您还可以添加5个标签
  • 没有搜索到和“关键字”相关的标签
  • 云产品
  • 解决方案
  • 技术领域
  • 通用技术
  • 平台功能
取消

用霸王不秃头

角色:成员

话题:1

发消息
发表于2020年04月05日 18:05:50 6850
直达本楼层的链接
楼主
正序浏览 只看该作者
[初赛问题咨询] 求助!关于节点id的疑问

赛题说本端账号ID和对端账号ID为一个32位的正整数

那在建立邻接表或者邻接矩阵的时候岂不是长度最长能到4,294,967,296‬,但是C++里,vector或者list等等好像到不了这个长度。。

大佬们咋解决这个问题?求助


最多28w条边,假设每条边的id各不相同,也就是最多28w*2=56w个点,不会超,不会超

点赞 举报
分享

分享文章到朋友圈

分享文章到微博

游客

您需要登录后才可以回帖 登录 | 立即注册